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Annotated Content 

Td via true cofinalities 

[Assume D is a filter oiiK,fi= cf(/i) > 2 K , / G K Ord, and: D is 
Hi-complete or (Vcr < /i)(cr No < /«). We prove that if To(f) > H (i.e. there 
are f a <d / for a < /i such that / Q for a < f3 < /i) then for some 

A G D+ and regular Aj G (2 K ,/(i)] we have: \i is the true cofinality of 
Y[\/{D + A)\. 

The tree revised power 

[We characterize by pcf more natural cardinal functions. The main one is 
A K,tr , the supremum on the number of K-branches of trees with A nodes, 
where k is regular uncountable. If A > K K,tr it is the supremum on max 
pcf{0£ : ( < k} for an increasing sequence (8^ : ( < k) of regular cardinals 
with £ < k => A > max pcf{# e : e < (}]. 

On the depth behaviour for ultraproducts 

[We deal with a problem of Monk on the depth of ultraproducts of Boolean 
algebras; this continues [Sh 506, §3]. We try to characterize for a filter D 
on k and Aj = cf(Aj) > 2 K , and fj, = cf(/i), when does (Vi < «)[Aj < 
Depth+(Bi)] fi< Depth+(J| BJD) (where Depth+( J B) = U{/i+ : in B 

i<K 

there is an increasing sequence of length /j,}). When D is Ki-complete or 
(Vcr < < n] the characterization is reasonable: for some A G D + 

and A'; = cf(A^) < \ we have fi = tcf A-/(f + A). We then proceed 

to look at Depthi + ^ (closing under homomorphic images), and with more 
work succeed. We use results from §1]. 

On existence of independent sets for stable theories 

[Bays [Bays Ph.D.] has continued work in [Sh:c] on existence of independent 
sets (in the sense of non-forking) for stable theories. 

We connect those problems to pcf and shed some light. Note that the 
combinatorial Claim 4.1 continues [Sh 430, §3]]. 

Cardinal invariants for general cardinals: restriction on the depth 

[We show that some (natural) cardinal invariants defined for any regular 
A(> K ), as functions of A satisfies inequalities coming from pcf (more ac- 
curately norms for Ki-complctc filters). They are variants of depth, supre- 
mum of length of sequences from A A, increasing in suitable sense and also 
the supremum on A-MAD families. Constrast this with Cummings Shclah 
[CuSh 541]. Also we connect pcf and the ideal /[A]; see 5.20]. 

The class of cardinal ultraproducts mod D 
[Let D be an ultrafiltcr on k and let 

reg(.D) = Min{# : D is not 9 regular}, so reg(D) is regular itself. We prove 
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that if n = ^ rog(9) + 2 K then /x can be represented as | QAj/£)|, and for 
suitable ju's get /u-like such ultraproducts] . 
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§1 T D VIA TRUE COFINALITY 

We improve here results of [Sh 506, §3]. See more related things in §6. Our main 
result is 1.6. 

1.1 Claim. Assume 

(a) J is an Hi- complete ideal on K 

(b) f G K Ord, each f(i) an infinite ordinal 

(c) Tj{f) > X = c/(A) > fi > k (see 1.2(1) below) 

(d) n — 2 K , or at least 
(d)~(i) i/aC Reg, and 

{ye e o)(a* < o < a & (j, < e < sup/(i)) 

i<K 

and |a| < n, then \pcf(a)\ < fi 
(ii) \^/J\<\ 
(in) 2 K < A. 

Then for some A G J + and A = (A, : i G A) such that fj, < Xi — cf(Xi) < f(i) we 
have J^J Xi/(J \ A) has true cofinality X. 

1.2 Remark. 1) Remember Tj(f) = Min{|F| : F C J| f(i) and for every 

g e Y[ /(*) f° r some g' e F we have ->(g g')}. The inverse of the claim is 
immediate. 

2) If A\ = {i < k : f(i) > A} G J+ then the conclusion is immediate, with Xi = X. 

3) Note if A 2 = {i < k : f(i) < (2 K )+} G J+ then Tj(f) < 2 K . If in addition 
k\A 2 G J then any A satisfying the conclusion satisfies A < 2 K . 

4) We can omit the assumption clause (d)~(iii) and weaken (here and in 2.6) the 
assumption "|^ K /J| < A" (in clause (d)~) we can just ask: 

®Jti\ there is F G K ^ of cardinality < A such that for every g G K fi we can find 
F' G F of cardinality < /i such that for every A e J + for some / G F' we 
have {ie A: g(i) = /(i)} G J + , or even 

0j M A we require the above only for all g G G, where G has cardinality < A 

and: if (9i : i < k) is a sequence of regulars in [H , ^] and </ G ]^[ 0, then 

for some g" G G we have g' <j g" <j (9i : i < n). 

Considering (d)^ (in) in the proof we weaken g n \ A G N for some g', A' G k from 
,g„ r A =j g> \ A 1 . 

5) Also in 1.6 and 1.7 we can replace the assumption A > 2 K by the existence of /z 
satisfying A > /i > n such that (<i)~ as weakened above holds. 

6) Note that we do not ask (Va < A)[|a|< ros < J ) < A]. 

7) Of course, we can apply the claim to J \ A for every A G J + hence {A/ J : 
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A G J+, and for some A = (A, : i G A) such that \i < A, = cf(A,) < /(i) we have 
Aj/(J \ A) has true cofinality A} is dense in the Boolean Algebra ^(k)/J. 

ieA 

1.3 Remark. The changes in the proof required for weakening in 1.1 the clause 
\n K /J\ < A to @j x from 1.2(4) are as follows. 

As J, /i, A G A there are F C G C as required in (B/^a belonging 
to A (hence C A). After choosing g"' 1 and -B ra apply the assumption on G to 
g™< 3 G V when g"' 3 f £?„ = (g"' 2 \ B n ) and g"' 3 f (k\£?„) is constantly zero and 
9 = (Oi : i < k) where 9i — cf (g n (i)) if i G B n and 9i = K if i G n\B n . 

So we get some 5 ™< 4 G G such that 5 ™< 3 <j .g"> 4 <j : i < k). As G G A, 
G| < A clearly G C A hence g™' 4 G G. Let be a subset of F of cardinality < fi 
such that: for every A G J + for some / G F' n we have {ieA: g n ' 4 {i) = /(*)} G 

Now continue as there but defining .g„+i use g n ' 4 instead g™' 3 and choose <^ +1 

as 

|{i< K:5 "' 4 (i) = /(i)}:/G^J. 

The rest is straight. 

Remember 

1.4 Fact. Assume 

(a) N -< (Jf(x), G, <J) and fi< X < x and A} G N, 

(b) A n A is an ordinal, 

(c) i* < and for i < i* we have a, C Rcg\^i + , | d» | < fi,0i G pcf(dj) n A and 
(dj, g A, and let a = [J a,. 

Then 

(*) for every g G ITo there is / such that: 
(a) 5</GlIa 

(P) f \ b© 4 [a*] G A, and if 0j = max pcf(dj) we have / f o, £ JV. 



Proof. By [Sh:g, Ch.II,3.4] or [Sh:g, VIII,§1]. 

Proof of 1.1. Note that assuming 2 K < A slightly simplify the proof, as then we 
can demand gA.n — g-n \ A. Assume toward contradiction that the conclusion fails. 
Without loss of generality i < k => f(i) > 0. Let \ be large enough, and let A 
be an elementary submodel of (Jf (%), G, <* ) of cardinality < A such that {/, A, /i} 
belongs to A and N n A is an ordinal and if we assume only clause (d)~ then 1 

for every / G K fi for some g G N n K [i such that f = g mod J (if J G A this 
is immediate). 



1 notc wc did not forget to ask J G TV, we just want to help reading this as a proof of 1.5, too; 
for the case 2l J > A so there J' does not necessarily belong to N. 
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So we shall prove F =: I JJ f(i) J n N exemplifies that Tj(f) < \F\{< A), thus 

giving a contradiction 
So it suffices to prove 

(*) for every j£ J| f(i) for some g' G F we have ->(g g') i.e. 
{i < k: g'(i) = g(i)} G J+. 
Assume g G TT f(i) exemplifies the failure of (*). 

i<K 

We now define by induction oni!<u the function g n and the family 8P n such 
that: 

W .90 = /, 9n G K Ord, and g < g n 
(ii) g n+1 < g n mod J 

(Hi) 3? n is a family of < \i members of J + 

(iv) if A G -S^n then g n \ Ae N hence AeiV but if 2 K > A we just assume that 
for some gA,n G /(«) we have g>A,n = <?n f A mod J and 5,4,™ G N hence 

A G N 
(v) & = {k} 

(vi) if A G and B C A and B E J + then for some A' G ^„+i we have 

A'a & a' n b g J+ 

(t)ii) g < g n mod J 

(vm) g(i) < g n (i) and < g n (i) => g n+1 (i) < g n (i) 
and g(i) = g n (i) = g„+i(z) 

(not necessary for 1.1). 

If we succeed as "J is Ki-complete (see assumption (a))" then by clause (ii) we get 
a contradiction as <j is well founded. Also the case n = is easy by (i) + (v). 
(Note: Clause (vii) holds as g G JJ /(*))■ So assume we have ^„ and we 

shall define flVi+i, ^ n +i. In N there is a two-place function e, written es(i),es(i) 
is defined iff 5 G {a : a a non-zero ordinal < sup/(i)}, and i < cf(<5), and if 5 

is a limit ordinal, then (e$(i) : i < cf(<5)} is strictly increasing with limit S and 

e Q +i(0) = a, of course, Dom(e a+ i) = {0}. 

We also know by assumption (d) or (d)~(i) that 

for every A G £P n we have, letting =: {cf (5,4,71(2)) ■ i £ A}\n + , the set 
pcf(a^) has at most members. 

So <3f =: {(A,a A ,6) : i e ^„andfl e An pcf(a^)} has at most \&> n \ x 
\i < fi x \i = fi members (as \& n \ < A* an d |pcf < fi by above) so let 
{(A",a™,0™) :£<£;} list them with e* n < fj,. Clearly a™ G TV (as A>n f^eJV 
hence 0" G N but /z + 1 C N, |pcf(o")| < \i so <3f C N). For each e < e* we define 
h% G Ila™ by: 
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h n £ {6) = MinjC < : if i £ A?,g(i) < g n (i), and 

= c%„(i)) then < e SnW (C)|. 

[Why is /i™ well defined? The number of possible i's is < \A™\ < k < fi, for each 
i (satisfying i £ A",g(i) < g„(i) and cf(g n (i)) > n), every C, < 9 large enough 
is OK as (e 9n (i)(C) : C < ^) i s increasing continuous with limit g n (i))- Lastly, 
9 = ci{6) > \i (by the choice of a") so all the demands together hold for every 
large enough ( < 9] . 

Let a n = (J a" and let h n £ LTa„ be defined by h n (9) = sup{/i™(0) : e < 

£<e* 

e* and 9 £ a™}, it is well defined by the argument above. So by 1.4 there is a 
function g"' 1 £ IIa„ such that: 

(a) h n < g^ 1 

(/3) g^ 1 f {*»[(£] £ JV (and - max pcf(e£) b,„[a?] = a£). 
Also we can define g n ' 2 £ K Ord by: 

g n > 2 (i) = Min{C < <%„(*)) : e 9nW (C) > g(i)}. 

So letting B n = {i : 1 < d(g n (i)) < fi} clearly 5 "> 2 \ B n £ Now if 

assumption (d) holds, then fi K /J < A, hence /i K C iV so we can find g n ' 3 £ N such 
that g™' 2 = g n ' 3 mod ( J+ (k\B„)); if assumption (d) fails we still can get such g n ' 3 
by IS! above. Lastly, we define g„+i £ K Ord: 



! s„W (fl ,n ' 1 ( c %nW))) if c%„(i)) > ^ and g n (i) > g(i) 
9n+\{i) = { e SnW (5™' 3 (c%„(i)))) if c%„(i)) £ and g n (i) > 
5n(») if g(i) = 9n(i) 

and ^ n+1 = U 3>l +1 )\J where 

- {{* e ^ : cf(SA»,n(i)) G M<£]} : £ < <} 

and 

^„+i = |0 < k : i £ A* and c£(g A ; n (*)) ^ M> : A* £ j. 

(Note: possibly ^„+i n J ^ 0, i.e. (^° +1 U ^„ +1 ) n J = but this docs not make 
problems). 



So let us check clauses (i) — (viii). 
Clause (i) : Trivial. 
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Clause (ii) : By the definition of g n +i{i) above it is < g n (i) except when g n (i) — 
g(i), but by clause (vii) we know that g < g n mod J hence necessarily 
A = {i < k : g n {i) = 0} G </, so really g n +i < g n mod J. 

Clause (in) : \^ n +i\ < \&n\ + knl + and \0> n \ < /j, by clause (m) for n (i.e. the 
induction hypothesis) and during the construction we show that e* = \&\ < /x. 

Clause (w) : let A G ^„+i so we have two cases. 

Case 1 : A e 

So for some e < e* we have (0™ G Anpc/(o") and) ^4 =: {i £ A™ : ci(gA", n (i)) 6 
be ? [a™]}. LetffA,n+i G II^W be defined by gA,«+i(«) = e = SA«, n (e) (5™ 4 ( C %A ? ,™( 

By the choice of g™' 1 G na„ we have: 

g"' 1 tb e? [<] 6 7V. 

Now the set A is definable from A",gA™, n '■ ^[a™] all of which belongs to N 
hence A 6 JV. Also A" G N and clearly tM,n+i is definable from the functions 
g™' 1 \ bg c [a™], g n ' 2 , gA™,n, A™ and the function e (sec the definition of g n +i by 
cases), but all four are from N so gA,n+i £ N. Lastly, g n +i \ A =j gA, n as 
i £ A & 5A?,n(«) = 9n(i) & fln(i) > => 9n+i(i) = gA, n +i{i) and each of the 
three assumptions fail only for a st of i £ A which belongs to J. 

Case 2 : A £ 

So for some A* £ 3^ n we have 

A = {i < k : i £ A* and cf(<7A*,n(*)) < A 1 }- 

Let g A , n +i{i) = e gAn (g n ' 3 (ci(g A --,n(i)))- Again, SA,r»+i G A^SU.n+i =,/ ,g rl+1 f A. 
Looking at the definition of SA.n+i, clearly #a 

n is definable from g n ^ £ N,gA*.n 

and the function e, all of which belong to N. 
Clause (v) : Holds trivially. 

Clause (vi) : Assume A £ & n and B C A satisfies B £ J + (so also A £ J+), we 
have to find A' £ &> n+1 , such that A' £ A k A' C\B £ J+. 

Case 1 : B\ = {i £ B : d(g A , n (i)) < m} G 

In this case A' =: {z G A : c%A,n(«)) < A*} G C ^„ +1 and i' n B £ J + by 

the assumption of the case. 

Case 2 : For some e < e* we have A — A^ and 

B 2 = {i £ B : c{(g A ,n(i)) G b* ? [a™]} G J+. 

In this case A' =: {i e 4 : c%A,«(i)) G b e? [a™]} G J+ belongs to ^ +1 C ^„+i, 
is C ^4 and £? n A' £ J + by the assumption of the case (remember g <j g n ). 

Case 3 : Neither Case 1 nor Case 2. 

So B 3 = B\Bi £ J+ and let A» = c% Aj „(i)). 
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We shall show that | f cf(gA, n (i))/ J is A-directed. This suffices as letting 

i£B 3 

h =: d(g A , n {i)) G (p, /(«))], by [Sh:g, II, §1] for some A- = cf(A-) < A;, we have 
lim infjfB 3 (A^ : i G B 3 ) = lim infjf B3 (Aj : i G £2} and 

A = tcf ] J A -/(J I" S3) and this shows that the conclusion of 1.1 holds, but we 

iCB 3 

are under the assumption it fails so the A-directedness really suffice. 

Now i G B\B\ =>■ A, = cf(<? n (i)) > and if A,/ J is not A-directed, by 

[Sh:g],I,§l for some B 4 C B 3 and = cf(0) < A we have: B 4 G J+ and ][[ A;/ J 

has true cofinality 0. Hence G pci-^cf^^z)) : i e A and cf(g„(z)) > ^}, and as 
9 > fi, for some e < e* n we have A = A" and = 0™ so A' = {z G A : c%A,n(«)) G 
be, [a™]} is as required in case 2 on B 2 (note: we could have restricted ourselves to 
0's like that). 

Clause (vii) : By the choice of g n,1 ,g n ' 2 and g n clearly i < k & g(i) < g n (i) 
g(i) < 5«+i(*)- As g < g n mod D it suffices to prove i3 =: {i : g(i) = g n +i(i)} £ J- 
If not, we choose by induction oiil<n+la member Bi of ^ such that Be n £> 6 
J + . For £ = let = k G for £ + 1 apply clause (in) for £ (even when I = n 
we have just proved it). So £?„+i FIB G J + and g rl+ i \ {B n+1 C\B) = g \ {B n+ \ PiB) 
hence -*(g n +i \ B n+1 g n \ B n+1 ) but g n+1 \ B n+1 G N so we have contradicted 
the choice of 5 as contradicting (*). 



Clause (viii) : Easy. Di.i 

1.5 Claim. Assume 

(a) J is an ideal on k 

(b) f G K Ord, each f(i) an infinite ordinal 

(c) Tj(f) > A = c/(A) > /i > « 

(d) = (2 K )+ or at /east 

(d)~(i) i/oC i?ea, awd 

(V0 G o)(/i < < A & m<^< /(*)) 
and |o| < k £/ien |pc/(o)| < \i 

(ii) \n K /J\ < A V (Vg G V)[| n 5/J| < A] and is regular 

(e) a < A => < A. 

Then for some A G J + and A = (A, : i e A) sucft t/iat < c/(A^) = A^ < f(i) 
we have \ij J has true cofinality A. 

ieA 



Proof. We repeat the proof of 1.1 but we choose N such that C N, (possible by 
assumption (e) as A is regular), and let F —: (Y[ /(*)) H TV. If 2 K < A then clearly 
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F = < g £ J J f(i) : for some partition (A n : n < uj) of k and 

^ i<K 

9n e N n TT /(z) we have 
.9= U (9n \A n )\. 

n<cu ' 

Then assume (*) (from the proof of 1.1) fails and g G TT f(i) exemplifies it and we 

let J' be the ideal J' = {A C k : g \ A = g' \ A for some g' £ F}. 

Clearly J' is Ki-complete, J' C J (as g is a counterexample to (*) and the 
representation of F above) and we continue as there getting the conclusion for J' 
hence for J. 

If 2 K > A, so 

for g € /(i) and A £ J + we have (?) <£4> (m) where: 

(i) there are £ F for n < uj such that {i < k : \/ gr(i) = g' n (i)} 2 
^4 mod J 

(ii) for some </' £ F we have {i < k : g(i) = (/(«)} 2 ^4 mod J 



[why? <= is trivial; now =>■ holds as g„ £ TV also (<?„ : n < ui) E N hence 
({flVi(*) : n < : z < k) £ and use w K /J < [i K j J < A (or just JaiA 
from 1.2(4).] 

Let g £ TJ /(i) be such that / £ TV n JT f(i) => g /. Now we repeat the 

proof of 1.1 with our k, /, A, TV, F, g this time using the demands in clause (viii) (i.e. 
g(i) < 9n(i))- The proof does not change except that we do not get a contradiction 
from n < uj => g n +i <j 9n- However, for each i < k, (g n {i) ■ n < uj) is non- 
increasing (by clause (viii)) hence eventually constant and by that clause eventually 
equal to g{i). So clause (i) of above holds hence clause (ii) so we are 
done. Di.5 

1.6 Conclusion. Assume J is an ideal on k, / £ K Ord, i < k => f(i) > 2 K , 
A = cf(A) > 2 K , and 

(*) J is Ki-complete or (Va < A)(|a| N ° < A). 

Then (a) <^ (b) (b) + <^ (c) 4=> (c)+ where 

(a) for some A £ J+ we have T], A (f \ A) > A 

(b) for some A £ J+ and A, = cf(Aj) £ (2 K , f(i)] (for i £ A) we have 
rj Aj/(J f A) is A-dirccted 
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(b) + like (b) but J| A 4 /(J \ A) has true cofinality A 

ieA 

(c) for some A e J + , and n = (rij : i < k) G k w and ideal J* on 
A* = [J ({«} x Hi) satisfying 

(VS C e J <s> (J ({»} x n») e J*] 
and regular cardinals A(, ; „) S (2 K ,/(i)] we have ] J \i. n )/J* is 

(i,n)GA» 

A-directed 

(c) + as in (c) but j | \i, n )/J* nas t rue cofinality A. 

Proof. Clearly (6)+ => (6), (6) => (c), (6)+ (c)+ and (c)+ (c). Also (6) (6) + 
by [Sh:g, 11,1. 5B], and similarly (c) (c) + . Now we prove (c) (a); let 
A, = max{A(i. n ) : n < tii} and let gi be a one-to-one function from 

1 T \i,n) mto A * an( i l et (/a : a < A) be a <j» -increasing sequence in 

n<rii 

n Define /a G II Ai by = ( t/cx t ({«} x ^)). So if a < (3, then 

(i,n)£A* ieA 

he A: f*(i) = f* (i)\ = U : /\ f a ((i,n)) = f p (i,n) 

J ^ n<rii 

so by the assumption on J* we get f a ^j* fp hence {/* : a < A} is as required in 
clause (a). 

Lastly (a) (6) by 1.1 (in the case J is Ki-complete) or 1.5 (in the case (Va < 
A)(|a| N ° < A)). We have gotten enough implications to prove the conclusions. 

□l.6 



1.7 Conclusion. Let D be an ultrafiltcr on k. If 



n/w/-D 



2<K 

I No 



> A = cf(A) > 2 K 



and (Va < A)[|a| N ° < A], then for some regular A, < f(i) (for i < k) we have 
A= tcf(JjAj/D). 



Remark. On | J| Aj/Z)|, sec [Sh 506, 3.9B]. 
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§2 The tree revised power 

2.1 Definition. For k regular and A > k let 

A K)tr = sup{|lim K (T)| : T a tree with < A nodes and n levels} 
where lim re (T) is the set of K-branches of T; and let when A > fi > n and 6 > 1 

\{k.,0) _ jy|j n |^ : if T is a tree with A nodes and k levels, 
then there is 9> G such that 

f] G lim K (T) => (3A G &){n C A) j. 

Recall [A] K ~: {B : B <Z A and |B| = k}. 

2.2 Remark. 1) Clearly A< K < e > < A K < tr < A< K < e > + 6 K . 

2) If k = H then obviously A K ' tr = A K . 

3) Of course, A< K < e > < cov(A, 0+ , k+, k) and K<9<a<\^ A< K < > < A< K < CT > + 
cov(A, 9 + ,k + ,k). (See [Sh:g] if these concepts are unfamiliar.) 

2.3 Theorem. Let k be regular uncountable < A. Then the following cardinals 
are equal: 

(i) A< K > 

(m) A + supjmax pcf(o) : a C Reg fl A\k, a = {$£ : ( < k} strictly increasing, 

and if £ < « f/iera max pcf({^ : £ < £}) < < ^1- 

Proof. First inequality . Cardinal of (i) (i.e. A^) is < cardinal of (ii). 

Assume not and let \i be the cardinal from clause (ii) so fi > A. 

Let T, a tree with k levels and A nodes, exemplify A^ > ji. Without loss of 

generality T C K> A and < T = < \ T. 

Let {T, k, A, /i} G 23 n -< (jr(x),G<*) ;/ u + l C Q3„, ||Q3„|| = M for « < w, 

Q3„ G Q3„+i,Q3„ -< *B„ + i and let 03 =: (J Q3„. So =: 23 n [T]^ K cannot 

exemplify (i). So there is 77 G lim K (T) such that (VA G ^)[{r? \ C = C < «}] £ 
We choose by induction on n, iV°, TV* such that: 

(a) AT° -< Ni ~< 23 3 „ 

(6) N% = Sk<8 ({C:C<«}U{ry fC:C<«}U{ K ,M,A,T}) and 
7V ° = Sk 25o ({C:C<«}U{«, M ,A,T}) 

(c) \\K\\=k 

(d) 7V„° G <8„ +1 

(e) A^ = Sk«B Sn (JV»U{fj rC:C<«}) 

(/) 6> G A+ n Reg n 7V°\k+ => sup« +1 D 6>) > sup(A^ n 9). 
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Let us carry the induction. 
For n = : No problem. 

For n+ I : Let a =: N°Ci Reg nA+\K+, so a" <G Q3 n +i and a™ is a set of cardinality 
< k of regular cardinals G (k, A + ). 

Let g n G na™ be defined by g n (9) = : sup(A^ n (9). 

(*)i It is enough to prove that a™ is a member of 

J" = {fa C a" : for some / e (na") n Q5„+i we have 5 ™ f fa < /} 

so we need to show a™ G J". 
Clearly 

(*)2 */<^[a™] C /" (in particular all singletons arc in /"). 

Fact : There is /* G Q3„+i n no™ such that: 

fa™ =: {9 G a" : < g n (0)} 

satisfies 

[fa"] <K C J< A [a"] 

(yes! not J<>"]). 

Proof. In Q5„+i there is a list {a„, e : £ < k} of 7V°. For each v G T let zv be of 
level C and let N^ v = Sk<8 n ({(a„ i£ , v \ e) : e < (}). So the function v ^ N^ v 
(i.e. the set of pairs {(v,N^ >v ) : v G T) belongs to 2J„+i. Clearly {N^ ^ : ( < n) 
is increasing continuous with union N*. Let „ G n(a™ (~l N^ v ) be defined by 
- su P (# n A^), so {(a™ n : ^ G T} G ®„+i. Now na"/J< A [a"] 

is A + -directed, hence as \T\ < A there is /* G na™ such that: 

(*) 3 v €T=>g* iV <j< A [a"] /*, 

and by the previous sentence without loss of generality /* G Note that for 

9 G a" the sequence : C < K ) i s non-decreasing with limit g n {9). 

Let c = {9 G o" : f*(9) < g n {9)}, now note 

(*) 4 if 9 G c then for every £ < k large enough, /*(#) < 9nr,^(0)- 

Hence c' G [c] <K => c' G J< A [a"] as required in the fact 

(why the implication? because if c' C c, |c| < k then by (*) 4 for some ( < k we 
have /* f c' < g' n ^ K \ c' which by (*) 3 gives c' G J<\[a n ]). So let fa™ = c. □ fact 

Now if fa" is in J< M [o n ] by (*)i + (*)2 above we can finish the induction step. 
If not, some r* G Reg \fi + satisfies r* G pcf(fa™); let {c^ : ( < k) be an in- 
creasing continuous sequence of subsets of a™ each of cardinality < k such that 
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b n = I) and so (by the face above) C< K =^ T *>A> max pcf(cc)- We 

know that this implies that for some club E of k and 9q G pcf(c^), for ( e £, 
t* G pcf K _ comp i to({^c : C € an( i (^( : ( € is strictly increasing and max 
pcf{6» c : C € EC\Z} < 6» c for £ G £, by [Sh:g, Ch.VIII,1.5(2),(3),p.317]. 

Now max pcf{# £ :ee(n E} < max pcf(c^) < A so fi < t* < the cardinal from 
clause (i) of 2.3, against an assumption. So we have carried the inductive step in 
denning N°,N^. 

So 7V°, Nl are well defined for every n, clearly (JiV°nA = (JiV^nA 

(see [Sh:g, Ch.IX,3.3A,p.379]) hence |J 7V° n T = [j n T, hence for some 

n, iV° n {rj \ Q : Q < k} has cardinality n. Now 

A = {u G T : for some p we have v < p E N®} 

belongs to 93 n+ i n [T] K and {rj \ ( : ( < k} C A. 
Contradiction to the choice of rj. 

Second inequality Cardinal of (ii) < cardinal of (i). 

By the proof of [Sh:g, 11,3.5] . rj 2 . 3 

2.4 Definition. 1) Assume I C J C £P(k),I an ideal on k, J an ideal or the 
complement of a filter on k, e.g. J — 2?~(k) — ^(k)\{k} stipulating 
/ +3 9 «• < « : /(») = $(*)} e J- We let 

T+ 7 (/,A)=sup{|F|+ :F€%(/,A)} 

and 

r / ,j(/ ) A)=sup{|F|:Fe^i, J (/,A)} 



^>,j(/, A) = {F :F C J] /(*) and f^gEF^f +j g 
andA€l^X>\{f\A:f€F}\}. 

2) For J an ideal on n, 9 > k and / G K (Ord\{0}), we let 

U, 7 (/, 9) = Min{|^| :&> C [sup Rang(/)] e and for every G J| f(i) 

for some oe^we have {i < n : g(i) G a} G J + }. 



If 6 = k (= Dom(J)), then we may omit 9. If / is constantly A we may write A 
instead of /. 
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3) For I C J, I ideal on k, J an ideal or compliment of a filter on k, fi > 9 > n and 
/ e K (Ord\{0}) let 

U/,j(/, 9, M ) = sup{U, 7 (F, 9) : F e (/, M )} 

where 



^-(/,M) = {F:FcH/(i) and 

A€l^n>\{f \A:f£F}\) 



Vj{F,9) = Min{|^| C [sup Rang(/)f and for every f £F 

for some o6^we have {i < k : f(i) £«}£ J + }. 

^ 5 Fact Let A > k = cf(«) > N - 

1) A K ' tr =T 7 m ; < 3S - (k) (A,A) and A< K - 9 > < Ujm(A,0). 

2) If A > /x, then A K < tr > /x K ' tr and A <K> > ^ <K> . 

3) A K ' tr = A< K > + « K ' tr . 

4) Assume I C J are ideals on k. Then Tf(f, A) > /U if: 

(i) each /(z) is a regular cardinal Aj G (k, A) 
(ii) Y\_ f(i)/J 1S M-directed 

(in) for some C k for £ < C* < Min/(j) we have: 




generates an ideal on k extending I but included in J. 

5) U, 7 (A) < Uj(A,0) < U. 7 (A)+ cf([fl] K ,C) < U 7 (A) + K and T 7 (/) < U 7 (.f) + 2 K 
and U 7 ,j(/, A) < T 7;i7 (/, A) < Uj,j(/, A) + 2 K where / C J are ideals on k. 
Also obvious monotonicity properties (in /, J, A, 9, f) holds. 

Proof. 1) Easy. Let us prove the first equation. First assume F £ ^jbd^-^(X, A), 
and we define a tree as follows: for i < n the ith level is 

Ti = {f\i:f£ F} 

and 

T = \ \Ti, with the natural order C . 
Clearly T is a tree with k levels, the i-th. level being 7j. 

By the definition of ^jm.#-( k )(A, A) as i < n {j : j < i} £ J^ d , clearly |Tj| < A. 
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Now for each / G F, clearly tf =: ((/ f i) : i < k) is a ^-branch of T, and 
fi fi € F => tf 1 ^ tf 2 so T has at least |F| K-branches. 

The other direction is easy, too. Note that the proof gives =+; i.e., the supremum 
is obtained in one side iff it is obtained in the other side. 

2) If T is a tree with /x nodes and k levels then we can add A nodes adding A 
branches. Also the other inequality is trivial. 

3) First A K,tr > A^ because if T is a tree with A nodes and k levels, then we know 
|lim K (T)| < A K ' tr , hence = {t : t is a K-branch of T} has cardinality < A K ' tr and 
satisfies the requirement in the definition of A <K> . 

Second A K ' tr > K K < tr by part (2) of 2.5. 

Lastly, A K ' tr < A <K> + K K,tr because if T is a tree with A nodes and k levels, 
we know by Definition 2.1 that there is & C [T] K of cardinality < A <K> such 
that every K-branch of T is included in some A £ without loss of generality 
x < T y e A e & => x e A; so 



|lim K (T)| = \{t : t a K-branch of T}\ 

= I IJ {t C A : t a K-branch of T}\ 

< £ llimi.Cn A) | 

< \&\ + n K ' tr < A <K> +n K ' tr . 

4) Like the proof of [Sh:g, Ch.II,3.5]. 

5) Left to the reader. D2.5 

2.6 Lemma. Assume 

(a) I C J are ideals on k 

(b) I is generated by < ji* sets, ji* > k 

(c) T+Jf, A) > = c/( M ) > M * > Tjj(^,k) 

(d) K is not the union of countably many members of I . 

Then We can find Ao C A\ C • • • C A n C . . . /rom 7 + union k, such that for 
each n there is (A™ : i £ A„),,u* < A™ = c/(A") < /(«) such that: 

U~[ ^?/"^ * s ^-directed 
AcA n ,AeI^ cj(J[X?)<\. 

I?. 7 Remark. The point in the proof is that if 7 is generated by {B 1 : 7 < 7* < /!*}, 
and {?7 Q : a < ^ + } arc distinct branches and / e A (A + 1\{0}),v4 C k and 
i E A =$> cf(/(i)) > /j,*, then for some g < f for every 7 < 7* and a < 
{i < 7 : if »? a (i) < /(i) then »7 a (i) < g(i)} = 7 mod J< A +(/ t 7)- 
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Proof. Similar to the proof of 1.1 adding the main point of the proof of 2.3, the 
"fact" there. 



We can further generalize 

2.8 Definition. For I C J C &>(k), function /* G K Rcg and A, we let 

&h,j,\){n = \f — IT /*« :if ^ e J thcn 

\>\{(f\A)/I:f£j?}\ 
(so / is without loss of generality an ideal on k and this is just (/* , A)) 

^(ij.x)tf*) = \ F C n :if A e J ' and /,g £ F are distinct 

then {i e A :/(*)= € /] 



&(i,j,\,e)(f*) = \ F ^ II :if A e J ' thcn for somc 

6? C JJ[/*(i)] e ' of cardinality < A we have 

ieA 

(V/ e F)(3 5 e G){i e A : f(i) $ g[i)} e A. 



If S is a set of such tuples J^K/*) = f] &r(f*) 

tgh 

If in all the tuples A is the third clement, we write triples and /, A instead of /. 

For any ^ we let T$(f*) = sup{|F| : F e ^{f*)} but: instead of T we have 
F e ^/(/) exemplifying U/ i j(/, A) > /z; i.e. Uj,j(F,A) > /U. Then rj E F satisfies 
(VA e : »7(i) e A} e J]. We choose iV°, satisfying (a)-(f) with j n = 1. 
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3 On the depth behaviour for ultraproducts 



The problem originates from Monk [M] and see on it Roslanowski Shelah 
[RoSh 534] and then [Sh 506, §3] but the presentation is self-contained. 
We would like to have (letting Bi denote Boolean algebra), for D an ultrafilter 
on k: 



Depth(]J Bi/D) > \\ Depth(Sj)/D 



(If D is just a filter, we should use To instead of product in the right side). Because 
of the problem of attainment (serious by Magidor Shelah [MgSh 433] ) , we rephrase 
the question: 

for D an ultrafilter on k, does A, < Depth+(i3 i ) for i < n imply 
W^/D < Depth+ ([]£,/#) 

at least when Ai > 2 K ; 

(g)' for D a filter on k does A^ < Depth + (B i ) for % < n imply (assuming 
Aj > 2 K for simplicity): 



H = c£((jl) < Tp +A ((\i : i < k)) for some A E D + ^> 

fi < Dcpth+(]J B t /(D + A)) for some A e D+ . 



i<K 



As found in [Sh 506], this actually is connected to a pcf problem, whose answer 
under reasonable restrictions is 1.6. So now we can clarify the connections. 

Also, by changing the invariant (closing under homomorphisms, see [M]) we get 
a nicer result; this shall be dealt with here. 

The results here (mainly 3.5) supercede [Sh 506, 3.26]. 

3.1 Definition. 1) For a partial order P (e.g. a Boolean algebra) let 
Dcpth+(P) = min{A : we cannot find a a e P for a < A such that 
a < (3 => a a < P ap}. 

2) For a Boolean algebra B let 

D^(B) = Dcpth^(_B) = sup{Depth + (£?') : B' is a homomorphic image of B}. 

3) Dcpth(P) = sup{/i: there are a a E P for a < [i such that 

a < (3 < fi a a <p ap}. 

4) Depthh(P) = Dh{P) — sup{Dcpth(£>') : B' is a homomorphic image of B}. 

5) We write D r or Dh r or Dcpth r if we restrict ourselves to regular cardinals. Of 
course we could have looked at the ordinals. 



Done 24/Fcb/95-Proof read 4/4/95 
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3.2 Definition. 1) For a linear order J^, let the interval Boolean algebra, BA[,f] 
be the Boolean algebra of subsets of J? generated by {[s, t)j? : s < t are from 
{-oo}U^U{+oo}}. 

2) For a Boolean algebra B and regular 9, let com<e(i?) be the (< 6*)-completion 
of B, that is the closure of B under the operations — x and \J Xi for a < 9 inside 

i<a 

the completion of B. 



3.3 Fact. 1) If B is the interval Boolean algebra of the ordinal 7 > uj then 

(a) D+(B) = | 7 |+ 

(b) Dcpth+(B) = | 7 | + . 

2) If B' is a subalgebra of a homomorphic image of B, then D//(B) > Df(B'). 

3) If D' D D are filters on re and for i < re, is a subalgebra of a homomorphic 
image of then: 

(a) J^J B[/ D' is a subalgebra of a homomorphic imag e of Yl Bi/D, hence 

1<K i<K 

W) D+(l[B i /D)>D+(l[B>/D'). 

4) In parts (2), (3) we can replace Dh by D if we omit "homomorphic image". 



Proof. Straightforward. 



3.4 Claim. 1) If D is a filter on re and for i < k, Bi a Boolean algebra, 
A, < Depth+(Bi) then 

(a) Depth+(Y[Bi/D)> sup ( tcf (TT A;/£>i) 

('i.e. sup on i/ie cases £c/ is weZZ defined) 

(b) Depth£(Y[Bi/D) is > Depth£(&>(K)/D) and is at least 

snv{[tcf(\[\'jD 1 )]+ : A- < Depth+(B i ),D 1 D D}. 



2) fi< Depth+{B) iff for some a,i € B for i < \x we have that: a < (3 < jjb, n < u), 
and on < f3e < /j, fori < n together imply that B (= "(a/3 — a Q ) — (a ae — ap e ) > 0" . 

Kn 

3) Let A G D + (D a filter on k). In Bi/D there is a chain of order type T if 

in Y\_ Bi/(D + A) there is such a chain. IfT = A; c/(A) > 2 k appa also the inverse 
is true. 

4) If n < Depth+(Y[Bi/D) and cftfi) > 2 K , then we can find A £ and 
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f a G TT Bi for a < [i such that letting D* = D + A: 

i<K 

a < (3 < (i (]J Bi/ D*) \= f a /D* < fp/D* moreover f a < D . fp. 

i<.K 

5) Like (1) replacing Depth+ by Depth+ \D 1 Dfl by {D + A : A G D+}. 



Proof. Check, e.g.: 

2) The "if direction : 

Let / be the ideal of B generated by {a a — ap : a < (3 < [i},h : B — > B/I the 
canonical homomorphism, so {a a /I : a < is strictly increasing in B/I. 

The "only if direction : 

Let h be a homomorphism from B onto B\ and (b a : a < pi) be a (strictly) in- 
creasing sequence of elements of B\. Choose a a £ B such that h(a a ) = b ai so 
a < [3 a a \ap G Kcr(/i) but a a ^ Ker. 

3) The first implication is trivial, the second follows from part (4). 

4) First, assume /i is regular. Let (f a /D : a < exemplify \i < Depth+(J^J Bi/D). 

Then a < (3 < /i => f a <d fp & "'{fa =d fp), so for each a({i < k : f a (i) = 
fp(i)}/D : [3 < n) is decreasing and \2 K /D\ < [i = ci(\i) hence for some [3 a G (a, [i) 
we have (V/3)(/3 Q < [3 < fi => {i < k : f a {i) ± fp a (i)} = {i < k : f a \i) ^ 
fp(i)} mod D (as f 1 /D is increasing). So ({i : f a (i) — fp a (i)}/D : a < /i) is 
decreasing and \2 K / D\ < 2 K < fi, hence for some A* C k the set E = {a < pi : 
{i < k : f a (i) < fp a (i)} = A* mod D} is unbounded and even stationary in p,. Let 
D* = D + A* , so for a < [3 < p we have f a <d fp hence f a <d* fp, but a G E & 
P > a f a ¥=d* fp- Hence there is E' C {5 G E : (Va < 5 n E)(j3 a < 6)} is 
unbounded in p and clearly (Va,/3)(a < (3 & a e E' & (3 & E' f a < D . fp). 

So {f a : a G E'} exemplifies the conclusion. 
Second, if p is singular, let pi = ^ f-cf'C > 2 K ; Mc strictly increasing and each 

C< cf(p) 

^ is regular. So given (f a : a < p), for each ( < ci(p) we can find E^ C ^ 
of cardinality p^ and G D + such that aG-E^ & (3 E E^ & a</3=> 
/a <r>+A c fp- For some A, cf(^) = sup{£ : A^ = A}; so A and the / a 's for 
a U {_E(;\{Min(^)} : ( < ci(fx) is such that A^ = A} are as required. D 3 .4 



We now give lower bound of depth of reduced products of Boolean algebras Bi from 
the depths of the BiS. 

3.5 First Main Lemma. Let D be a filter on n and (Aj : i < k) a sequence of 

cardinals (> 2 K ) and 2 K < fi = c/(/i). Then : 

1) (a) ^ (a)+ O (/?) «. (/?)- ( 7 )+ ^ ( 7 ) =► («)■ 

// in addition (Va < ^)( (jNo < m) v * s ^l" complete) we also have (7) 
(t) + ^ (^) so a ^ clauses are equivalent 
where: 

(a) if Bi is a Boolean algebra, Aj < Depth + (Bi) then pL < Depth + (Y\_ Bi/D) 
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((3) there are cardinals ji < Xi for i < n such that, letting Bi be 

BA[-fi] = the interval Boolean algebra of (the linear order) 7$, we have 
fj,< Depth+iJjBi/D) 

(7) there are ((X% t n n < n i) '• i < ft) where A«, n = c/(A^ n ) < A^ and a 
non-trivial filter D* on [_J(W X such that: 

(i) M= tcftY[\i, n /D*) 
(i,n) 

(ii) for some A* G D + we have 

D + A* = {A C k : the set (J ({i} x n 4 ) belongs to D*} 

ieA 

(S) for some filter D' = D + A, A G D + and cardinals A- < A, 

we have n < Td'((A» ■ % < k)) 
((3)' like (f3) we allow 7$ to be an ordinal 

(f3)~ letting Bi be the disjoint sum of {BA[-f] : 7 < A^} we have: 
H < Depth+(Y[Bi/D). 

f or some filter D* of the form D + A and A- = c/(A-) < Aj we have 



M= tcf\J[\'JD*\ 

\i<K ) 



(a) + if Bi is a Boolean algebra, Xi < Depth + (Bi) then for some A G D + we 
have, setting D* = D + A, that \i < Depth + I J^J Bi, <£>* ] ; moreover for 

\i<n ) 

some f a G Bi for a < /j, we have a < (3 {i : Bi \= f a (i) < fp(i)} = 

i<K 

K mod D* . 

Proof. 1) We shall prove (a) & (f3)((3)' =^ (/3)" (7)+ {(3) and (a)+ <^> (a) 
and (7)+ =>• (7) (<5). 
This suffices. 

Now for (a) + => (a) note that if (Xi, Bi for i < k are given and) A G Z? + , 
{f a :a< A) exemplify (a)+ then letting f' a = (f a \ A) U Q( K \ A y, i.e. is f a (i) 

when i G A and Os^ if i G k\A, easily (/„ : a < A) exemplify (a). Next (a) => (a) + 
by 3.4(4). 

Now ((3) => ((3)' =>• (/?)" holds trivially and for (/?)' (7)+ repeat the proof of 
[Sh 506, 3. 24, p. 35] or the relevant part of the proof of 3.6 below (with appropriate 
changes). Also ([3)~ ((3)' as in the proof of 3.6 below. Easily (7)+ => (f3); also 
((3) => (a) because 

(i) if 7i a cardinal < Depth + (i? i ), the Boolean Algebra B-Apft] can be embedded 
into B i: and 

(ii) if B[ is embeddable into Bi for i < k then £?' = J^J B'JD can be embedded 
into Y[ B l /D 
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(Hi) if B' is embeddable into B then Depth+(B') < Depth+(B). 

Now (a) (13) trivially. Also (7)+ (7) => (5) trivially. Next we note ((3) (5), 
as if B t = BA[yi] and 7, < Aj and < Depth" 1 " (ILBi /D) , then by 3.4(4) there is 
a sequence (f a : a < fi) satisfying f a S J^J Bj and ^4* e D+ such that a < /3 < 

M =^ /a <d+a fp- So {/ Q : a < fi} exemplifies that Td+a({\Bi\ : i < «)) > fi, as 
required in clause (S). 

2) Assume (Ver < n)(cr Ho < fi) V (D is Ni-complete). 

Now 1.6 gives (7) ^> (7)+ ^ (<5). D 3 , 5 



Now wc turn to the other variant, D~fc. 

3.6 Second Main Lemma. Let D be a filter on k and (A» : i < k) be a sequence 

of cardinals (> 2 K ) and 2 K < fi = cf(p). Then (see below on (a), . . . ): 

1) (a) & (a)+ & ((3) e> (13)- ^ (7) and (7)+ (7) (/?) (<J). 

2] J/(Vcr < /i)(er No < fj,)\/(D is Ni- complete) we also have (J3) <^ (7) (7)+ (6) 

(so all clauses are equivalent) 

where: 

(a) if Bi is a Boolean algebra, Aj < DeptKf l (Bi) then fi < Depth^(Y\_ Bi/D) 

((3) there are cardinals 7$ < Aj /or i < k such that, letting Bi be 

BA[ji] = the interval Boolean algebra of (the linear order) 7$, we have 
fi< Depth+(]jB t /D) 

(7) there are ((Aj, n : n < n^} : i < n) where Aj l7l = c/(Ai, n ) < Aj and a 
non-trivial filter D* on [J{*} x Ji» sucA t/iat: 

A* = <c /( JJ K,n/D*) and D C {A C k : the set [J {z} x belongs to D*} 

(i,n) iEA 

(S) for some filter D* D D and cardinals A- < Aj we have 
fj, < T D ,((\i : i < k)) 

((3)' like (f3) but allowing 7$ to be any ordinal < Aj 

((3)~ letting Bi be the disjoint sum of {BA[j} : 7 < A^} (so Depth + (Bi) = A,j we 
have: 

M< Depth+(Y[Bi/D) 

i<K 

(7)+ there are A- = c/(A-) g (2 K , Aj) /or i < k and filter D\ D D such that 
Y\_ K/D* has true cofinality /U 

i/Bj is a Boolean algebra, Aj < Depth\ (Bi) then for some filter D* D £) 
we Ziawe /i < Depth+ I J^J Bi/D* ) . 

\»<K / 
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Proof. Now (/?) => (/?)' trivially and (/?)' => (/?)" by 3.3(3) as B^[ 7l ] can be 
embedded into B t , and similarly (/?) (a) by 3.3(3), and (a) =>■ (/?) trivially. Also 
(a) (a)+ trivially and (a) + => (a) easily (e.g. by 3.3(3)). 
Also ( 7 ) + =>• (/?) trivially and (7)" 1 " => (7) trivially. 

We shall prove below' (7) (/?)', (/?) => (7) and (/?)" (/?)'. 
Together we have (a) (a)+ (a) => (/?) => (J3)' => (J3)~ => (/?)' => (7) => (/3) => 
(a) and ( 7 )+ =4> (7) (5); this is enough for part (1). 

Lastly, to prove part (2) of 3.6, by part (1) it is enough to prove (5) => ( 7 ) + as 
in the proof of 3.5. 

So we have Xi tn (for n < Hi, i < k), D* as in clause (7) and let (g £ : e < fi) be 
<£)» -increasing cofinal in J^J Aj ; „ but abusing notation we may write g £ (i,n) for 

(i,n) 

g £ ((i,n)). Let 7, =: max{Ai in : n < n^} and Bi =: _EL4[ 7 j], clearly 7 , < Aj, a 
(regular) cardinal as by assumption A^„ < Aj < Depth" 1 " (B^). In Bi we have a 
strictly increasing sequence of length 7i . Without loss of generality {Aj ; „ : n < n^} 
is with no repetition (see [Slug, 1,1.3(8)]) and A^o > > • • • \i ini -i- 

So for each i we can find 07 „ G Bi (for n < n,) pairwise disjoint and 
i a i,nx '■ C < (again in B^) strictly increasing and < a, ; „. 

Let 6 4i£ G -Bi be (J 

a i,n,g e (i,n) (it is a finite union of members of -B^ hence a 

n<ni 

member of Let b £ G J^J Bi/D be 6 £ = (6^ e : i < k)/D. Let J be the ideal of 
B =: Y[ Bi/D generated by {b £ - : e < ( < fi}. Clearly £<(<^=>6 e < 

mod J, so by 3.4(2) what we have to prove is: assuming e < ( < [i, k < uo and 
£m < Cm < ^ for m < fc, then B \= ll b c - b £ - \J (b £m - b (m ) ^ 0". 

m<k 

Now 

Y =: |(i,n) :g £ (i,n) < g c (i,n) and 

9e m (h n ) <9u(h n ) for m = 0,l,...,fc-l| 

is known to belong to D* , hence it is not empty so let (i*, n*) G Y. Now 

Bi* \= foi*.^ (~l aj» >n » = ai», n *,g 5 (i*,n*): for every £ < /i, in particular for £ among 

£, C, £ m , Cm (f or m < k). As (i*, n*) G Y we have 

Sj. |= (&£ - 6 e ) n aj» >n . > 6 C n - 6 £ n Oi., n . 

^i* ,n* ,g^(i* ,n* ) ,n* ,g e (i* ,71*) ^ ^ 

(as g^{i*,n*) > g £ (i*,n*) as (i*,n*) G Y) and similarly 
Hence 
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B % > h "k*,< - bi., s - |J (6i., em - &i., Cra ) ^ 0". 



As this holds for every (i*,n*) E Y and Y E D*, by the assumptions on D* we 
have 

{i*<n: B t . h "6i«,C ~ &iV - U _ 6 ^ ^ G ^ + 

hence in 6^ — 6 £ ^ J as required. 

Let Bi be the interval Boolean algebra for 7$, an ordinal < A,. 

To prove clause (7) we assume that our regular \i is < Depth^ (]^T Bi/D), and 

i<K 

we have to find < w,Ai !rl < Aj for i < «, n < n» and D* as in the conclusion 
of clause (7). So there arc f a E J^J -Bi for a < /x and an ideal J of the Boolean 

algebra B =: TT Bi/D such that /«/£) < fp/D mod J for a < 0. 

Remember fj, > 2 K . Let f a (i) = (J \j a ,i,2i,j a ,i,2t+i) where j a)ii< < j a ,t,e+i < 

ji for £ < 2n(a,i). As fj, = cf(/i) > 2 K , without loss of generality By 
[Sh 430, 6.6D] (better see [Sh 513, 6.1] or [Sh 620, 7.0]) we can find A C A* =: 
{(i,£) : i < k,£ < 2rii\ and {j* e : i < n,£ < 2rij) such that (i,£) E A => 7* £ is a 
limit ordinal of cofinality > 2 K and 

(*) for every / G j [ 7*^ and a < fi there is E (a, such that: 

(i,t)eA 

(i, £) E A*\A => jp,i,t = 7* ; £ 

M)e^/M)<Jw<i 

For G A* define by 
/3* £ = : sup{ 7 * m : (i, m) G > and 7 * m < 7*^ and m < 2n, 

(actually m < £ suffice)}. 
Now 0* e < 7*^ as the supremum is on a finite set, and the case = 0* e = 7*^ does 
not occur if (i,£) G A. Let 

F = ja < fj, : if G then j a>M = j* e 

and if (i,^) G A then /3* £ < j aAi <lti\- 



Clearly {f a : a EY} satisfy (*), so without loss of generality Y = /1. 
Clearly 

(*)i '■ ^ < 2rii) is non- decreasing (for each i). 



pcf THEORY APPLICATIONS 

Let Ul = {£ < 2n t : (Vm < £)[ 7 * m < 7* J}- 
For i < k,£ < rii define 

Let Wi =: {£ G Uj : for every (equivalcntly some) a</iwe have 

^ h 7**) n/ a (i) is ^ and ^ [/3*„7*,)"}- 

So 

(*)2 fa(i)\ [J &»,^ does not depend on a, call it Cj(€ Bj). 
Let for £ € Wi 



Ui,e =■ |n < :b'a,»,2n,Ja,»,2n+i) is not disjoint to [/3* £ ,7* £ ) 
for some (equivalently every) a < 

lo = £) :i < k,£ & Wi and for some n £ Uj^ we have, for some 

(= every) a < fj, that j a ,i,2n < Pte < ja,i,2n+i < 7»*<|- 



Let 



Ai = ^ (i, £) :i < n, £ G and for some n G Wi j£ we have, for some 
(= every) a < fj, that j a ,i,2 n < lie < ia,»,2n+i|- 

b " = : \j\\Ptt,lh) :t€Wi and {i,£) G A J G B; 
&i =: \j\\Pt^lh) = and (M) G G B 4 

cj = 6? n&},c? = 6? n (l - &}),c? = 6(1 - &°) n &J,<£ = (l - 6?) n (l - b\ 

b =: (6? : * < k)/D G B 
61 =: (6j : z < «>/£> G B 



ct = (c* : i < k)/D £ B,c= (ci : i < k)/D G B. 
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Let J2 = {b G B : ((f a /D) n b : a < /i) is eventually constant modulo J, (3a < 
n)(W)[a < P < m -> (fJD) n 6 - (/jg/ D) n 6 G J]}. So B |= c < / a /£). 

Clearly Ji is an ideal of B extending J and 1b B. Also if 1 6 J/" then for 
some closed unbounded E C ;u we have: ((f a /D) tlx : a £ E) is strictly increasing 
modulo J. 

Hence by easy manipulations without loss of generality: 

(*)3(a) if c = c t and c G J± then ((f a /D) n c : a < /i) is strictly increasing modulo 
J 

(b) for at least one t,c t G . 
By (*) we can find < a < ot\ < a 2 < fi such that: 
(*) 4 if i < k,£ < 2rii, y\ 7* ;£ > and fc < 2 then 

SUpO'afc.i^! : ja k ,i,ti < End ^1 < 2n i} < 3a k+1 ,i,e- 

Now if in (*) 3 , c 4 G occurs then 

B l h Vao (0 n / ai (i) nc* = Ci = |J (/ ao (*) n / ai (*)) n 7 *,) 

= |J o Bi = (W' 

(as for each I G the intersection is the intersection of two unions of intervals 
which are pairwise disjoint) whereas we know (f ao /D) n (f ai /D) n cf — Cj =,/ 
fa /D n c 4 — c ^ J; contradiction. 

Next if in (*) 3 , c 2 G holds then 

Bt h "(/«! (0 n c\ = a) - (/ ao (i) nc^-c i )= |J [/ Q1 (*) n 7 * £ ) - / ao « n 

= |J Bi = Q Bi " 

(as for each I G Wi the term is the difference of two unions of intervals but the first 
is included in the right most interval of the second) and we have a contradiction. 
Now if in (*) 3 , ci G J + holds then 

Bi h "(/«,(*) n c\ - a) - (f ai (i) n c\ - Ci ) u (f ao (i) n cj - a) 
= IJ o Bi = o Si " 

£Gt«i 

and we get a similar contradiction. 
So 

(*) 5 in (*) 3 ,C2 G J^. 
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Without loss of generality 

(*)6 for a < fi, i < k and t < 2rn such that (i, £) G A we have 
sup{j 2 a,i,£i ■ £\ < 2n 4 and j 2a ,i,ei < lie} < ha+i,z,e- 

Now for every a < [i define f' a G JJ Bi by 

f'Ji) = (J max {ic,i,2n+i : n G Uj.f}). 

Clearly 

h a /2a(») n c? - c, < /;(*) < / 2a +i(i) n c 2 t - q". 

Let Wj = G w 4 : (M) G A ,(M) g Ai}, so cf = U{[/3*^ 7 * £ ) : £ G w*}. As 
I E Vi ^> (i, £) G j4 necessarily 

(*) 7 £ evi then £ is odd and j a ,i,t-\ = 0* >t < j a ,i,2t+i < lie- 
Let Y* =: I^J ({i} x Vi) and we shall define now a family D of subsets of Y*. 
For Y CY*, and for a < /j, define / Q ,y G J^J Bi by 

/a,r(i) = U{[j Qi4i2 £,ia, 4 ,2£+i) '■ £ E Vi and £ y}. 

For 3 G 6? =: J] [/3*„ 7 * £ ) define / fl G J^J £>i by / fl (i) = |J £))), now 

(*)s for every a < fi for some j = j* e G we have = / s 
[why? by the previous analysis in particular (*)?]. 



A) = {Y C F* : for some Z E D we have |J ({i} x w 4 ) C Y~}; 

it is a filter on Y * . 

(*)g if 51,52 G G then 

(a) 3i <i3 .92 ^ S h (/ S1 /-D) n c 2 < (f g2 / D) n c 2 

(b) gi <a, 32 B h n c 2 < (f g JD) n c 2 

(*)io for every 3' G G for some 0(3') </Jwe have 3' < 3*^ (see (*) 8 ) 
[why? by (*)]. 
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Now 

® cf( n iui d <>) ^ 

[why? if not, wc can find G* C G = Q [/3* £ , 7*^) of cardinality < yu, 

(■fler* 

cofinal in | | j* e /D - For each g <E G* for some < ^ we have 

(ii)ey* 

■9 < fl£(g)> hence a e ["(5),/") .9 <-D ffa' let a M = su pM.9) : .9 e G} so 
a(*) < fi so f\ g <d 9a(*y contradiction, so (g) holds]. 

gee 

So for some ultrafilter D* on Y* extending Do,fi < tcf I !"[ j* <e /D* , hence 

A* < tcf Yl ci hte)/ D * and b y [Sh:g, 11,1.3] for some 

(i,e)eY* 

K,e ~ c ^(K,e) ^ c f(7i*f) < 7i < -^i we have \i = tcf ] j \' i e /D* as required 
(we could, instead of relying on this quotation, analyze more). 



(0)~ =» (0Y 

Let B ia be the interval Boolean algebra on 7 for 7 < X i} i < k, and we let B* n 

be generated by {a}' 7 : j ' < 7} freely except a*' 7 < a*' 7 for ji < ji < 7$. 

So without loss of generality Bi is the disjoint sum of {B* : 7 < A}. Let 

ej,7 = ls ii7 (so (ej i7 : 7 < Ai) is a maximal antichain of Bi, Bi \ {x G Bi : x < a^} 

is isomorphic to Bi i7 and Bi is generated by {x : (37 < Ai)(x < ej i7 )}. Let 

(.f a : a < £t) and an ideal J oi B exemplify clause (/3)~. 

Let /i be the ideal of Bi generated by {e in : 7 < A,}, so it is a maximal ideal ; let 
I be such that (B, I) = J\[B u Ii)/D so clearly \B/I\ = \2 K /D\ < 2 K < cf( M ) (ac- 

tually \B/I\ — 2), so without loss of generality a < [3 < /i => f a /D = fp/D mod /. 
We can use (fi+ a /D — fo/D : a < /i), so without loss of generality f a /D G /, hence 
without loss of generality f a (i) G U for a < fi, i < k. 

Let f a (i) = r a .i{... , ei i7 ( Q ,i,e),a*' ( 7( "g) e) , ■ ■ ■)e<n a , i where n a ,» < w and r Qji is 
a Boolean term. As /1 is regular > 2 K , without loss of generality r ai , = Tj and 
n a>i = nj. Let 7° jij£ = j(a,i,e) and 7^ = j(a,i,£). 

By [Sh 430, 6.6D] (or better [Sh 513', 6.1]) we can find a subset A of 
^4* = {(i, e,£) : i < k and s < n>i and I < 2} and 
(7* n e : i < k and n < n, and £ < 2) such that: 

(*)(A) (*,e,£)GA^ cf( 7 * M )>2« 

(£>) for every g G ] j 7 4 *„.£ for arbitrarily large a < \x we have 

(i,n,£) E A*\A^- Ja,i,n = ~/i,n,i 
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(i, n,£)eA^> g(i, n, £) < 7^ „ < 7 *„ ;£ . 

Let 

= sup{7*„ v , : n' < n,£' < 2 and 7 *„, £ , < 7*^} 
(can use n < rij). Without loss of generality 

{i,n,£) G A* & a < M => ll^ n G (#,„,/, 7*, n ,«) 

(i,M) £ & a < /i =>• 7l»,„ = 7i,„,<- 

Also without loss of generality 

(*) for a < jU and (i, n,£) £ A we have 

72a+l,i,n > su pj72a,i,n' : * 2, n' < U U 

and 7 ^ ii>n , < j* n j 

Let A, = {7* : n < n t and (i,n, 0) G A*\^4} and 

= r ^K 7 : 7 G AJ. 

We define f' a E J] by = / 2a +i(i) n ( |J e i;7 ) G B[ C 

Now easily /;/£) < / 2q+1 /D and (in B) f 2a /D - f'JD < f 2a /D - f 2a+1 /D G J, 
hence modulo J, also (/^ : a < A) is increasing. So (Bj' : i < n), (f' a : a < /i) form 
a witness, too. But is isomorphic to the interval Boolean algebra of the ordinal 
7, = 7 < A, so we are almost done. Well, 7, is an ordinal, not necessarily a 

cardinal, but in the proof of (/3) (7) we allow the 7^ to be ordinals < Aj and 
(7) =^> (/?) was proved too. CI3.6 
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§4 On Existence of independent sets (for stable theories) 

The following is motivated by questions of Bays [Bay] which continues some 
investigations of [Sh:a] (better see [Sh:c]) dealing with questions on PrT(^),Pr^ for 
stable T (see Definition 4.2 below). We connect this to pcf, using [Sh 430, 3.17] 
and also [Sh 513, 6.12]). We assume basic knowledge on non-forking (see [Sh:c, 
Ch.III,I]) and we say some things on the combinatorics but the rest of the paper 
does not depend on this section. 

4.1 Claim. Assume A > 9 > k are regular uncountable. Then the following are 
equivalent: 

(B) If fi < A and a a E [m] <k f or a < X then for some 
A G [A] A we have a a has cardinality < 9 

aeA 

(C) if 5 = cf{5) < k and i] a G s A for a < A and 

\{rj a \ i : a < X,i < 6}\ < A then for some A G [A] A 
the set {i] a \ i : a G A, i < 6} has cardinality < 9. 

Proof. (B) =» (C) . Immediate. 
:jB) =» -,(C) 

Case 1 : For some /i G (9, A), cf(^) < k and pp(^) > A. Without loss of generality n 

is minimal. 

So 

(*) a C Reg n [i\B, |a| < K,sup(a) < [i => max pcf(a) < [i. 

Subcase la : A < pp + (^i). 

So by [Sh:g, Ch.VII,1.6(2)], (if cf(/x) > H ) and [Sh 430, 6.5;] (if cf(/x) = N ) we 
can find (A Q : a < ci(fi)), a strictly increasing sequence of regulars from (9, /i) with 

limit [i and ideal J on cf(/i) satisfying J^f^ Q J such that A = tcf I j j X a /J I 

\a< cf(jt) / 

and max pcf{A,3 : [3 < a} < \ a . By [Sh:g, 11,3.5], there is (/f : C < •*•) which is 
<j-increasing cofinal in J~J X a / J with |{/^ [ a : ( < A}| < A Q . 

a< cf(/i) 

Easily (f{ : ( < A) exemplifies -n(C) : if A G [A] A and B =: (J Range(/ C ) has 

____ CeA 
cardinality < fi let g G J^J A Q be: g(a) = sup(AQ,nS) if < A a , zero otherwise and let 

a 

a a = Minjo: < cf(^i) : X a > £>|}. So a < c f(/^) and C € A =>■ f^ \ [a , cf(/x)) < 9i 
contradiction to " <j-cofinal". 

Subcase lb : cf(,u) > K and pp + (^) = pp(/i) = A. Use [Sh 513, §6] and finish as 
above. 
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Subcase lc : cf(/i) = Ho and A = pp + (/i) = pp(/i) = A. 

Let a, (b T : t G -R), (/ r : r G i?) be as in [Sh 513, 6.x], so |b T | = K . Let ?7 r be 
an w-sequence of ordinals enumerating Rang(/ r ) for t £ R, now {r/ T : r G R} is as 
required. 

Case 2 : Not Case 1. 

So by [Sh:g, Ch.II,5.4], we have 9 < \i < A => cov(^i, 0, k, Hi) < A. 
As we are assuming -i(-B), we can find /io < A, a Q G [/io] <K f° r a < A such that 
A G [A] A =>■ | I) a a \ > 6, but by the previous sentence we can find \i\ < A and 

aeA 

{b/3 : (3 < Hi} C [/io] <e such that: every a G [/io] <K is included in the union of 
< sets from {6,3 : (3 < /ii}. So we can find c a G for a < A such that 

a a C (J V Now for A G [A]\ if | (J c Q | < then 

/3Gc a aeA 

\\J{a a :aeA}\C\\J{\J bp : a G A}\ 

Pec a 

= I \J{b p : (3 G |J c Q }| < min{cr : a = cf(cr) > \bp\ for p < m} 

aeA 

+ 1 |J c a \+ < 9 + 9 = 9 

aeA 

contradicting the choice of (a a : a < A) . 
So 

(*) c a G [/Ui]- N °, for a < A, /ii < A and 
Ae[X] x ^\ [J c q |>0. 

Let ry Q be an w-sequence enumerating c a , so (t^q, : a < A) is a counterexample to 
clause (C). LI4.1 

We concentrate below on A, 9, k regular (others can be reduced to it). 

4.2 Definition. Let T be a complete first order theory; which is stable (<£ the 
monster model of T and A, B, . . . denote subsets of € eq of cardinality < ||£ cq ||). 

1) Pr-r(A,x,#) means: 

(*) if A C £ cq , \A\ = A then we can find A 1 C A, \A'\ = X and B' , \B'\ < 9 such 
that A' is independent over B' 

(i.e. a G A' => tp(a, B' U (A'\{a})) does not fork over B'). 

2) Pr^(A,^,x, 9) means: 

(**) if A C £ cq is independent over B where |A| = A and \B\ < /z, B C £ cq 
then there are A' C A, = \ and B' C B satisfying < 9 such that 
tp(A', B) does not fork over B' (hence A' is independent over B'). 
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3) P4(A, X , 0) means Pr^(A, A, X , 0). 

4-3 Fact. Assume A is regular > 9 > K r (T) then 

(1) if x = A then Pr T (A, X , 0) Pv* T (X, A, X , 0) 

(2) if A > X > M > then Pr T (A, X , 0) => Pr^A, fi, X , 9). 

Proof. 1) The direction <= is by the proof in [Sh:a, III]. 

[Let A, B be given (the B is not really necessary), such that A = \A\ > \B\+ n r (T) 
so let A = {a,i : i < A}; define 

Ai =: {aj : j < i}, S — {i < A : cf(i) > K r (T)}, so by the definition of K r (T) for 
aeS there is j a < a such that tp(a a , A a U B) does not fork over Aj a U B so for 
some j* the set S' = {5 e S : jg = j*} is stationary, now apply the right side with 
{a s : S e S'}, Aj, U B, here standing for A, B there]. 

The other direction => follows by part (2). 
2) This is easy, too, by the non-forking calculus [Ska, III,Th.0.1 + (0)-(4),pgs.82- 
84] or just read the proof. Let A C £ oq be independent over B, where \A\ = A and 
\B\ < (i. As we are assuming Pr T (A, X , 9) there is A' C A, \ A'\ = x and B',\B'\ < 9 
such that A' is independent over B' . So for every finite c C B for some A s C A 1 
of cardinality < k(T) (< n r (T)) we have: A'\A S is independent over B' U c. So 
-4* = UI^e ■ cC B finite} has cardinality < K r (T) + < x so necessarily 
has cardinality x and it is independent over U{c : c C B finite} U B' = B U -B'.] 



^.^ Discussion. So it suffices to prove the equivalence 
Pr^.(A, /i, x, 0) ■£> Pr(A, //, X , 0, «) with /t = re r (T), where 

4.5 Definition. Assume 

(*) A > max{/i,x} > rnin{^,x} > 9 > k > Ho and /i > 9 and for simplicity 
A, 9, k are regular if not said otherwise (as the general case can be reduced 
to this case). 

1) Pr(A, fi,x, 0, k) is defined as follows: if a a G [^} <K for a < A and | a a \ < [i 



2) Pr tr (A, n, x, 9, n) is defined similarly but for some tree T each a a is a branch nl 
of T. 

3) We write Pr(A, < fi, X , 9, n) for Pr(A, x, 0, «) and similarly for Pr tr and Pr^.. 

4-6 Fact. Assume A, [i = x, Xi ®i K — K i(T) satisfies (*) of Definition 4.5. Then 

1) Pr(A, ft, x, 9, Kr (T)) P4(A, /x, X , 0) Pr tr (A, ft, x, 0, « r (T)). 

2) Pr(A,x,X,<WT))^ Pr T (A, X ,0)^ Pr tr (A, x , X, 0, « r (T)). 

3) We have obvious monotonicity properties. 



□4.3 



ct<A 
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Proof. Straight. 

1) First we prove the first implication so assume Pr(A, fi, \, 9, Kj(T)), let n — Ki(T), 
hence (*) of 4.5 holds and we shall prove Pr^(A, fi, \, 9). So (see Definition 4.2(2)) 
we have A C £ cq is independent over B C £ eq , \A\ = A and \B\ < /_(. Let A = {a a : 
a < A}, with no repetitions of course and B = {bj : j < so < fi. For each 

a < A, there is a subset u a of of cardinality < K r (T) = k such that tp(a a , B) 

does not fork over {bj : j G So Uj G [a*] <k an d I [J M « < li(*)l < M hence 

as we are assuming Pr(A, fi, y, 9, k), there is Y G [A] x such that | u a \ < 9. Let 

aEY 

B ' = i h j ■ 3 e |J A' = {a Q : a G Y"} so B' C 5, < (9 and A' C A, = X 

aey 

and by the nonforking calculus, tp(A', i?) does not fork over B' (even {a a : a G Y} 
is independent over (B,B')). 

Second, we prove the second implication, so we assume Pr^(A, /i, x, 6*) and we 
shal prove Pr tr (A, /j, x, 9, «r(T)). Let n = K r (T). 

Let T be a tree and for a < A, a a a branch, \a\ < k, | [J a a \ < [i. Without loss of 
generality T — a a , A = [J , where Aq = {a : otp(a Q ) = (}. Without loss of 
generality T C K> /j, T = (J T c such that 

77 e T c \{<>} 77(0) = C, 

T c can be replaced by {77 |" C c : 77 G T c } where G C c , otp C = 1 + cf((), sup(C) = 
(. So without loss of generality 

T = U{T a : a G Reg n k t } 

<>^ 77 G T a 77(0) = a. 

Without loss of generality A — U{A a : a G Reg n k} and A a a = T a . It is 
enough to take care of one a (otherwise little more work). So without loss of generality: 

a < A =4> otp(a a ) = a. 

As a = cf(er) < k there are Ai C £ cq such that {Ai : i < a) increase continuously 
and p G S(A a ) f\ p \ A i+ i forks over Ai say ip(x, Cj) G p \ A i+ i forks over Ai and 

i<cr 

Ai = {cj : j < i}. 

By nonforking calculus we can find (/,, : 77 G T), f v elementary mapping 

Dom(/ ?) ) = A lg{ , q) 
(fn ■ 77 G T) nonforking tree, that is 
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v < 77 =► tp(Rang(/„), U{Rang(/ p ) : p G T, p \ tg(v) + 1 fJ J?}) 
does not fork over A„. 

For a < A, let g a = U{/„ : v G a a },A a = (J Rang(/„) = g a (A a ) and p a = 

nu£a a 

9a(p)- 

Let b a G £ realize 

A; = Rang(/ ?) ) 
tp(6 Q) [J {&/3 : /3 7^ a}) docs not fork over A a . 

Now we apply Pr^(A, p, \, 9) on 

A = {b a : a < A} 
B= (J A v 

So there are A' CA,\A'\=x and £' C B, \B'\ < 9, tp(A',B) does not fork over B', 
hence (for some y G [A] x ) we have A' — {a a : a G Y} independent over B'. So there 
is T C T subtree such that |T'| = + a < 9 such that B' C (J Throwing 

"few" (< + «v(T)) members of A' that is of Y we get A' independent over 

B'. 

Easily Y is as required. 

Discussion So if Pr,Pr* r are equivalent, k = K r (T) then Pr^ is equivalent to them 
(for the suitable cardinal parameter, so we would like to prove such equivalence). 
Now 4.1 gives the equivalence when 9 = K r (T),A = \ = cf(A) and "for every 
p < A" . We give below more general cases; e.g. if A is a successor of regular or 
{8<\:d(5)=9*}el(\) or... 

4- 7 Fact. Assume A, p, x, 9, « as in (*) of Definition 4.5 and p* G [6, p) and 
cf(/i*) < K. 

0) Pv(\,p, X ,e,K) Pr tr (A, M , X ,0, K ). 
[Why? Straight]. 

1) If k < A and p < A and cf(/i) > re, then Pr(A, < p, x, 0, re) (V/ii < /u)Pr(A, < 
pi, x, 9, re); similarly for Pr tr . 

2) If pp(/i*) > A then -, Pr tr (A, p, X , 9, re) (by [Sh 355, 1.5A], see [Sh 513, 6.10]). 

3) If pp{p*) > A and 

(a) {5 < A : cf(<5) = 9} G /[A] or just 
(a)- for some S G /[A], (VJ G S),cf(J) = and 
(a)s for every closed e C A of order type e Pi S* ^ 0). 
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Then -. Pr tr (A,At,x,0,«;). 

[Why? As in [Sh:g, Ch.VIII,6.4] based on [Sh:g, Ch.II,5.4] better still [Sh:g, Ch.II,3.5]]. 

4) If A is a successor of regular and 8 + < A, then the assumption (b) of part 
(3) holds (see [Sh:g, Ch.VIII,6.1] based on [Sh 351, §4]). 

5) If fi < A and cov(^, 8, k, Hi) < A (equivalently 

(Vt)[6> < t < [i & cf(r) < n —> ppKi-compioto^) < A), then ^Pr(A, n+ , \, 0, k) 
implies that for some fi\ G (yu, A) we have ^Pr(A, m, \, 8, ^i) (as in Case 2 in the 
proof of 4.1). 

6) Pr(A,/x, X ,Mi)^ Pr tr (A,M,X,Mi)- 

7) Pr(A, /i, A, k) iff for every r € /u) we have: Pr(A, < t,X,t,k); similarly for 

p r tr 

8) Pr(A, < /x, A, (9, k) iff Pr tr (A, < A, 8, k) (by 4.1). 

4.8 Claim. Under GCH we get equivalence: Pr(X, fi, \, 8, k) <^> Pr tr (X, /j,, \, 8, k). 

Proof. Pr => Pr tr is trivial; so let us prove -i Pr => -i Pr tr , so assume 

{a a : a < A} C [/j] <k exemplifies -iPr(A, fi, x, @, k). Without loss of generality 

\a a \ = k* < k. By 4.7(1) without loss of generality A > fi, so necessarily 

(c) A = > k* > cf(/u) or 

(d) A = k = A. 

In Case (a) let T be the set of sequences of bounded subsets of /i each of cardinality 
< k* of length < Min{cf(/i), k*}. For each a < A let b d = {b a>£ : e < cf(/z)) be a 
sequence, every initial segment is in T and a a = b at£ , so 

£< cf(jli) 

t a = {b a \ ( ■ ( < cf(/i)} is a cf(/z)-branch of T, and it should be clear. 

4-9 Remark. We can get independence result: by instances of Chang's Conjecture 
(so the consistency strength seems somewhat more than huge cardinals, see Foreman 
[For], Levinski Magidor Shelah [LMSh 198]). 
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5 Cardinal invariants for general regular 
cardinals: restriction on the depth 



Cummings and Shelah [CuSh 541] prove that there are no non-trivial restrictions 
on some cardinal invariants like b and fl, even for all regular cardinals simultane- 
ously; i.e., on functions like (bx : A G Reg). But not everything is independent of 
ZFC. Consider the cardinal invariants op^ + , defined below. 

5.1 Definition. 1) For an ideal J on a regular cardinal A let 

if A > K 



op^ + = Min|$ : there is no sequence (C a : a < 9) such that: 

(a) C' a is a club of A, 

(b) a < => \C a \Cf,\ < \, 

(c) C a+ i C acc(C Q ) 



where acc(C) is the set of accumulation points of C. 
If A > H 



op^ + 7 = Min|^i : there are no f a G A A for 

a < fi such that a < (3 < \i => f a <j fp 



if A > H 



dp 3 x + j = Min|/i : there is no sequence (A a : a < fi) such that: 
A a G J + and 



a 



< f3 < [Ap\A a G J + & A a \Ap G J] j. 



If J = J^ d , we may omit it. We can replace J by its dual filter. 
2) For a regular cardinal A let 

d x = Min||F| : F C A A and (V.g G A A)(3/ G F)(g < Jf /) 
(equivalently g < f) 

bx = Mm{\F\ : F C A A and -,(3g G A A)(V/ G F)[f < Jb , g] 
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We shall prove here that in the "neighborhood" of singular cardinals there are some 
connections between the Op A + 's (hence by monotonicity, also with the b\'s). 
We first note connections for "one A" . 



5.2 Fact. 1) If A = cf(A) > tt then 

bx < dp{ + < dp 2 + < dp 3 +. 

2) b No <c.p 2 ,+ = c.p^+. 

3) In the definition of dp\ + ,C a+ i C acc(C Q ) mod J A d suffice. 



Proof. I) First inequality : bA < 5p A + . 

We choose by induction on a < b\, a club C a of A such that 
(3 < a \Cp\Ca\ < A and (3 < a =>• Cp + i C acc(C /3 ). 

For a — let C a — A, for a = (3+1 let C a = &cc{Cp), and for a limit let, for each 
[3 < a, f fj G A A be defined by fp(i) = Min(C a \(i + 1)). So {fp : (3 < a} is a subset 
of A A of cardinality < |a| < t>A, so there is g a G A A such that (3 < a +> fp <jbd g a . 

Lastly, let C a = {5 < A : S a limit ordinal such that (V( < S)[g a (Q < S]}, now 
C Q is as required. 

So (C Q : a < bA) exemplifies bA < ?>Pa + - 



Second inequality : flp A + < flp A + 

Assume fi < c>p A + . Let (C a : a < (j,) exemplify it, and let us define for a < \i 
the function f a G A A by: f a (() is the (£ + l)-th member of C a ; clearly f a G A A 
and f a is strictly increasing. Also, if /3 < a then Cp\C a is a bounded subset of 
A, say by Si, and there is 82 G (£1, A) such that otp(^2 H C^) = Si- So for every 
C G [S2, A) clearly //3(C) = the (£ + l)-th member of Cp = the (£ + l)-th member 
of Cp\Si < the (( + l)-th member of C a . So /3 < a +> fp <jbd f a . Lastly, for 
a < fi, C a+ i C acc(C a ) hence f a (() = the (£ + l)-th member of C Q < the + 
th member of C Q < the (£ + l)-th member of acc(C Q ) < the (( + l)-th member of 
C Q+ i. So /? < a => fp <jbd fp+i <jm. f a , so (/„ : a < A) exemplifies /z < c)p A + . 

Third inequality : flp A + < 0p A + 

Assume /U < 0p A + an d let (f a : a < fi) exemplify this. 
Let c : A x A — > A be one to one and let 

A a = {c(C,0 : C < A and £ < / a (C)}.a 
Now (A Q : a < /i) exemplifies /z < 0p A + . 



2), 3) Easy. 



□5.2 
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5.3 Observation. Suppose A = c/(A) > H . 

1) If {fa ■ & < 7*} is <jbd -increasing then we can find a sequence (C a : a < 7*) of 
clubs of X, such that a < (3 => \C a \Cp\ < A and C Q +i C acc(C a ) mod J^ d . 

2) t>p^ + = $P\ 2 or for some /i,0p^ + = fi + ,dp\ + = /i ++ (moreover though there is 
in ( A A, <jbd ) an increasing sequence of length /i+ , there is none of length fi + + 1). 



Proof. 1) Let 



C* = <j S < A : S a limit ordinal and (V/3 < <5)/ 7 . (/?) < S 
and u! 5 = 6 (ordinal exponentiation) | ; 



this is a club of A. 
For each a < 7* let 

C a = |(5 + w f -W ■ f3 : 5 e C* and (3 < f a (6) 
and f a {5) < / r (5)|. 
2) Follows. 05.3 

Now we come to our main concern. 

5.4 Theorem. Assume 

(a) k is regular uncountable, £ G {1,2,3} 

(b) (in : i < k) is (strictly) increasing continuous with limit \i, 
A, = fj,f, A = /i+ 

(c) 2 K < /j, and /if < /i 

(d) D a normal filter on k 

(e) ^ < 5p^+ and 9 = tcf(J[ 6,/D) or just 

6 < Depth+(Y[6i/D). 
Then < dp[ + . 

Proof. By 5.15, 5.16, 5.6 below for I = 1, 2, 3 respectively (the conditions there are 
easily checked). D 5 .4 

5.5 Remark. 1) Concerning assumption (e), e.g. if 2 Mi = /if 5 and 2 M = ji +5 , then 
necessarily fi+ e = tcf( JJ for f = 1, . . . , 5 and so /\ 0p^+ = 2^ op A = 

2^ and we can use /i; = (2 K )+\ A 4 = /i+, 6» 4 = /i+ 5 , 6» = /i+ 5 . 
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So this theorem really says that the function A i— > dp\ has more than the cardi- 
nality exponentiation restrictions. 

2) Note that Theorem 5.4 is trivial if ]J Aj = 2^ = A, so (see [Sh:g, V]) it is natural 

to assume E =: {D' : D' a normal filter on k} is nice, but this will not be used. 

3) Note that the proof of 5.16 (i.e. the case I = 2) does not depend on the longer 
proof of 5.6, whereas the proof of 5.15 does. 

4) Recall that for an Hi-complete filter D say on k and / e K Ord we define 
by \\f\\ D = U{\\g\\ D + 1 : g G K Ord and g < D /}. 

5) Below we shall use the assumption 

(*) ||A||d+a = A for every A E D + . 
This is not strong assumption as 

(a) if SCH holds, then the only case of interests if (xi ■ i < k) is increasing 
continuous with limit \ and ||(x^~ : i < k)\\d = X + f° r an Y normal 
filter D on n; so our statements are degenerated and say nothing, 

(b) if SCH fails, there are nice filters for which this phenomenum is "pop- 
ular" see [Sh:g, V, 1.13, 3. 10] (see more in ?). 

—> scite{10.17} undefined 



5.6 Theorem. Assume 

(a) D is an Hi- complete filter on k 

(b) (Xi : i < k) is a sequence of regular cardinals > (2 K ) + 

(c) || :i<K)\\ D+A = A for Ag D+ 

(d) ^ < dp 3 + 

(e) fi = tcf(U/j,i I D) or at least 

(e~) /U < Depth + (Ufi l , < D ) and fj, > 2 K . 

Then (i < dp 3 x + . 

Remark. Why not assume just ||/||_d = A for / =: (Aj : i < k)1 Note that 
cla" (/, A) , see below, does not make much sense. 

A related theorem 

5.7 Definition. 



Oa = Min|^i :therc is no & C [A] A of cardinality 

H such that A^B € ^\Af)B\<X 
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5.8 Theorem. Assume 

(a) D is an Hi- complete filter on n 

(b) (Aj : i < k) is a sequence of regular cardinals > (2 K ) + 

(c) || (Xi :i<K)\\ D+A = A for AG D+ 

(d) m < Oa 4 

(e) /i = tcf(Tlni / D) or at least 

(e~) fi < Depth + (Ufi l ,< D ) and[i>2 K . 

Then fi < a\. 

We shall prove later. 

We delay the proof of 5.6. 

5.9 Fact. Assuming 5.6(a), for any / e K (Ord\(2 K ) + ) we have: To(f) is smaller or 
equal to the cardinality of ||/||d remembering (?(4) above and) 

—> scite{10.5} undefined 

T D {f) = supjV| F C J] f(i) and / ± g G F => f + D <?}• 



Proof. Why? Let F be as in the definition of T D {f), note: fi j^d fj & fi <d fj => 
fi <d fj- Note that i < k => f(i) > (2 K )+, necessarily |F| > 2 K . Now for each 
ordinal a let F^ =: {/ e F : ||/||d = a}. Clearly F^ has at most 2 K members 
(otherwise fi £ F^ for i < (2 K ) + are pairwise distinct so for some i < j, fi <d fj 
[Sh 111, §2] or simply use Erdos-Rado on c(i, j) = min{( < k : fi(() > fj(()})- 
So \\f\\ D > snp{\\g\\ D : g G F} > otp{a : ± 0} > \{F^ : ^ 0}| > 

|F|/2« = |F|. So H/IId > T D (/). Db.9 

5.10 Definition. For / e K Ord (natural to add ^ Rang(/)) and D an Ki- 
complete filter on k let J^J /(z) = {3 : Dom(<?) = K,f(i) > < /(«) and 

/(i) = ^ , 9 (z) = 0} and" 

1) cla(/, D) = ((g, A) : g G f[ /(*) and A G £> + j 

cla a (/,D) = {(. 9 , A) G cIa(/,D) : \\g\\ D +A = a}. 
Here "cla" abbreviates "class". 

2) For (.9, A) G cla(/, L>) let 



■M<?,A) ={BU: if B G (D + A)+ then ||. 9 || (D+A)+B > Md+a}. 

3) We say (#', A') w (.9", A") if (both are in cla(/,£>) and) A' = A" mod L> and 
J D (g',A>) = J D (g",A") and </ = .9" mod J D tf,A'). 

4) For 7 an ideal on n disjoint to D we let 
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I * D = {A C k : for some X G D we have iflle/}, 
(usually we have {k\A : A G D} C I so 7 * D = I), and let 

daj(/, £>) = {(. 9 , A) : 3 e /(*) and A G (7 * 19) + }. 

5) On cla/ (/,£)) we define a relation wj 
»/ (g 2 ,A 2 ) if: 

(a) Ai = A 2 mod D and 

(fe) there is Bo G J such that: if Bo C B G 7 then 

||fl , i||(r>+A 1 )+( K \s) = 11.92 1| (d+a 2 )+( k \b) and 

J(D+A 1 ) + (n\B)(gi,M) = J(D+A 1 ) + (k\B)(92, A 2 ) . 



6) Jd,i{9i, Ax) = {ACk :for some B G I if B C B G I 

we have A G J^+ao+^ybo)^' ^i)}- 

7) Let com(7?) be the maximal 9 such that D is ^-complete. 

5.11 Fact. For / G K Ord and D an Hi-complete filter on k and A G 7? + : 

0) If h < h then cla(/!,£») C cla(/ 2 ,7>) and for g',g" G ]\fi(i),A C k we 

have (#', A) « (.9", A) in cla(/i, D) iff (.9', A) w (.9", A) in cla(/ 2 , 7>) (so we shall be 
careless about this). 

1) Jr>(<7, A) is an ideal on k, com(D)-complete, and normal if D is normal. 

2) A does not belong to Jo(g, A), and it includes {B Ck:B = | mod (D + A)}. 
If B e J£ (.9, A) then AHBeD+and ||.9lb+(AnB) - 

3) « is an equivalence relation on cla(/, I?), similarly wj on cla/(/, I?). 

4) Assume 

(i) ( S ,A)e cla«(/,£»), 5 'e J]/(i) and 

(m) (a) g' = <? mod(7J> + A) or 

(b) for some B G J_d(.9, A) we have a G B => g'{a) > 
(or just llffllu+A < \\g'\\D+B) and 
g' \ (k\B) = g \ (k\B) mod D. 

Th m (g',A)^(g,A). 

5) For each a, in cla Q (/, D)/ w there are at most 2 K classes. 

6) For / G K (Ord), in cla(/, D)/ ~ there are at most 2 K + sup AgD + classes. 
Proof. 0) Easy. 

1) Straight (e.g. ideal as for B C k we have 

= Min{||flr|| D+ A, \\g\\ D +( K -A)}, where we stipulate ||g||,^( K ) = 00 sec [Sh 71]). 
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2) Check. 

3) Check. 

4) Check. 

5) We can work also in cla a (.f + 1,D) (this change gives more elements and by 
(0) it preserves «). Assume a is a counterexample (note that "< 2 2 " is totally 
immediate). Let x be large enough; choose N -< (Jf(x), E, <£) of cardinality 2 K 
such that {/, D, n,a} G N and K N C N. So necessarily there is (g, A) G cla Q (/, D) 
such that (g,A)/ AT, by the definition of cla Q , clearly |g||z) + A = a. Let 
S =: {i < k : g(i) £ N}. 

Case 1 : B E J D (g,A). 

Let ff' G J|(/(i) + 1) be defined by: g'(i) = g(i) if i G k\B and g'(i) = f(i) 

i<K 

if i E B. By part (4) we have (g',A) « (.9,^4) and by the choice of AT we have 
(g',A) E N as A E &>{k) C N,g' £ N (as Rang(g') C N & K N C N). So as 
(jT(x),e,<*) h (3a; G cla Q (/,A))(x w (#', A)) there is (5", A) G N such that 
(5", A) w (<?, A) as required. 

Case 2 : S ^ J D (g,A). 

Let 5 ' G K Ord be: = Min(7V n (/(*) + l)\g(i)) < f(i) if i E B,g'(i) = g(i) 
if i £ B (note: f(i) G N,g(i) < f(i) so 5' is well defined). 

Clearly G AT, (as Rang (g'j C TV and K iV C AT), and 



(Jf( X ), G, <*) N(3a;)(a; G J] /(0 A (Vi G n\B)(x(i) = g'(i))A 

(V* G B)(x(i) < g'(i)) A \\x\\ D+{AnB) = a) 

(why? because x = g is like that, last equality a,s B £ Jo(g,A)). So there is such 
a; in N, call it g". So g" E J^(/(«) + 1) and ||5"||u+(Ans) = a and for 

i G B, g"(i) E g'(i) f) N hence g"(i) < g(i) by the definition of g'(i). 

So g" < g mod D+ (Af)B), but this contradicts ||#"||r>+(AnB) = ot = \\g\\D+(AnB), 

the last equality as B £ Jo(g, A). 

6) Immediate from (5). IZI5.11 

5.12 Fact. Assume / G K Ord and D an Hi-complctc filter on k and / an com(_D)- 
complete ideal on k. 

1) If (<7, A) E cla/(/, -D) then J[> j(g, A) is an ideal on n, which is com(Z?)-complcte 
and normal if D, I are normal. 

If B G (J D j(g, A))+ then \\g\\ D+{AnB) = \\g\\ D +A, and (5 + (inB))n/= 0. 

2) ^/ is an equivalence relation on cla(/, D). 

3) If (g, A) G cla(/, D) and £ Y\ /(*) ana ^ .9' = .9 m °d Jd,i(9, A) then for some 

A' we have ( 5 ',A') ssj so (g', A) G cla(/,£>) and Hs'Hd+A' = IM|d+A' (in 

fact A = {i E A: g'(i) = g(i)} is O.K.). 

Proof. Easy. 
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5.13 Fact. Let k, f, D be as in 5.12. 

1) If G K Ord, for Q < S, cf(5) > k and for each i the sequence ■ ( < S) is 
increasing continuous then H/sIId = sup||/^||_D- 

C<<5 

2) If S = \\f\\ D , ci(S) > 2 K then {i : d(f(i)) < 2 K } G J D (f, k). 

3) If \\f\\ D = 5,Ae J%(f, k) then f(i)/{D + A) is not (cf(5))+-directed. 

* 

4) If \\f\\ D = 5 & ndAe J+(f, «) then cf(<5) < cf([] /(»)/(£> + A)). 

5) If H/llr. = 5 and A C k, (Vi £ A)cf(/(i)) > k and 
max pcf{/(i) : i G A} < cf(5) 

(or just cf(<5) > max{cf TT f(i)/D' : D' an ultrafilter extending D + A}) then 

AeJ D (f, K ). 

* 

6) If \\f\\ D = 5, cf(8) > 2 K , then JJ f(i)/J D (f, k) is cf(<5)-directed. 

7) If \\f\\ D = 6, cf(S) > 2 K , then for some A G J^(/, k) wc have 
F[ I {">-)/ J d{L k) + (kappa\A) has true cofinality cf(8). 

8) Assume ||/|| D = A = cf(A) > 2 K . 

Then (Wl G = A) implies tcf(J] /(*)/£>) = A. 

9) If H/IId = 5, cf(5) > 2 K then tcf [J f(i)/J D {L «) = cf(<5). 

Proof. 1) Let g <d so ^4 = {i < k : <?(i) < /,?(«)} G D, now for each ? G A 
we have < fg(i) => (3a < S)(g(i) < f a (i)) =>- there is on < 5 such that 
(Va)[«i < a < (5 =>■ < /a 4 (i)]- Hence a(*) =: supja^ : i G A} < (5 as cf(<5) > k, 
so g <d /«(*) hence ||g||.D < ||/a(*)||r>i this suffices for one inequality, the other is 
trivial. 

2) Let A = {i : cf(i) < 2 K }, and assume toward contradiction that A G Jp(f,K). 
For each i G A let C, C /(i) be unbounded of order type cf(/(i)) < 2 K . 

Let F = {g G JJ(/(i) + 1): if i G A then G C u if « G k\A then g(i) = f(i)}. 

So \F\ < 2 K and: 

(*) if g <d+a f then for some g' e F,g < D+A g' 

hence 5 = \\f\\D+A = S up{||g||r>+A ■ g & F} but the supremum is on 
< \F\ < cf(5) ordinals each < S because g' G F => g' <d+a f as ||/||d = 
5 =>• / t^£) K , contradiction to cf(<5) > 2 K . 

* 

3) Assume this fails, so \\f\\ D =6, A G J£(/,k) anad JJ f(i)/(D + A) is (cf(5))+- 

directed. Let C C <5 be unbounded of order type cf(<5); as = <5 (because 

A G Jp(f,A)) for each a G C there is f a <d+a / such that ||/ q ||d+a > a (even 
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= a by the definition of || — \\d+a ). As Yl f(i)/(D + A) is (cf((5))+-directed there 

is /' <d+a f such that a G C => f a <d+a /'■ By the first inequality H/o+aII < 
II/IId+a = and by the second inequality a G C => a < ||/ q ||_d+a < ||/'||d+a 
hence (5 = sup(C) < ||/'||_d+a, a contradiction. 

4) Same proof as part (2). 

5) By part (4) and [Sh:g, Ch.II,3.1]. 

6) Follows. 

7) If not, by part (2) without loss of generality Vi[cf(/(i)) > 2 K ]; let C C 5 be 
unbounded, otp(C) = cf(<5). For each a G C and A G J^(/, k) choose f a ,A <d f 
such that H/caIId+a = «• Let / Q be f a (i) = sup{f aA (i) : A G (/,«)}. As 

<j D (f.K)) is cf(£)-directed (see part (8)), by the assumption toward con- 
tradiction and the pcf theorem we have J^J /(«)/>/u(.f, k) is (cf(£)) + -directed. Hence 

i<K 

we can find f* < f such that a £ C => f a <j D (f, K ) /*• Let /? = sup{||/*||d + b : 
-B G Jnifi A)}, it is < <5 as cf(<5) > 2 K ; hence there is a, (3 < a G C, so by the choice 
of /* we have f a <j d (/, k) /*, and let A =: {i < k : f a (i) < f*(i)} so A G J+(/, k), 
so / a ,A < /« <d+a /* hence a < ||/ a ,A||u+A < ||/a||r>+A < \\.f*\\D+A < P contra- 
dicting the choice of a. 

8) For every a < A we can choose /„ <r> f such that ||/ q ||d = oi. Let a Q = 
{\\.f a \\ D+ A : A G as A G D + ==> a < ||/ a || D < < = A, 
clearly a a is a subset of X\a, and its cardinality is < 2 K < A. So we can find an 
unbounded ECA such that a < (3 G E => sup(a a ) < /3. So if a < /?, a G £7, /? G £7, 
let A = {i < k : f a (i) > ff,(i)}, and if A G D+, then ||//3||d+a < WUWd+a < 
supa Q < (3, contradiction. Hence A — mod D that is f a <d fp- Also if g <d f, 
then a =: {||g||D+A : A G D + } is again a subset of A of cardinality < 2 K hence for 
some (3 < A, sup(a) < /3, so as above g <d fp- Together (f a : a E E) exemplify 
A= tcf(n/(i),< D ). 

9) Similar proof (to part (8)), using parts (6), (7). C5.13 

5.14 Remark. We think Claims 5.11, 5.12, 5.13 (and Definition 5.10) can be applied 
to the problems from [Sh 497]. 

Proof of 5.6. Fix / G K Ord as f(i) = Xi and let «, ~j be as in Definition 5.10. 
For each i < k let X % = (X l a : a < Hi) be a sequence of members of [\i] Xi such that 

a < [3 < fa => X* a \X} 3 G j£ & A^ £ J*f . 

(it exists by assumption (rf)). 

Let g* = (5^ : ( < jj,} be a <£>-mcreasing sequence of members of J^J it exists 

i<K 

by assumption (e) or (e)~. 

Let I =: {B C k : if _B G Z? + then > A}, it is a com(D)-complete ideal 

on k disjoint to D, i.e., I = Jd(A,k) D {k\A : A G D}, and are equal by 

assumption (c). For any sequence A = (A^ : i < k) G ]^[[Ai] A % let 

2<K 
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Y[X] =: I \\h\\ D+A : h G J] ^ and ^ e /+ 



^[AT] =: J ss:/i G Y[Xi and (ft, A) £ cla?(A,£>) 

^ i<K 

for some a < A j> 

Note: Y[X] C A and ^[X] C ^* =: (J cla a (A,L>)/ ss. 
Note that by 5.11(6) 

B |J cla"(/, £>)/ « has cardinalty < A. 

ct<A 

(*)o for X G ]^[[Ai] Ai , the mapping (g,A)/ h- > is from ^[X] onto 

with every a G ^pX] having at most 2 K preimages 
[why? by 5.11(5)] 

(*)i if X G J|[A 4 ] Al then <3f\X\ has cardinality A. 

i<K 

[why? by the definition of || — for every a < A for some g G J^J A^/D we 

i<« 

have ||<?||r> = a; as sup(X^) = A« > g{%) we can find g' G J^(X^\#(z)) such 

that g < g' < (A, : i < k), so a = \\g\\ D < \\g'\\ D < \\{Xi : i < k)\\d = A. 
Clearly for some a' and A,(g',A) G cla a '(/, A), so A G I + C D+, and 
a ^ a' = ||.9'|b + A < ll/lb+A = A _(as A G J+). So a' G hence 
Y[X] <£. a; as a < A was arbitrary F[A"] has cardinality > A, by Kl equality 
holds hence (by (*)o) also ( W\X\ has cardinality A.] 

(*) 2 ifX',X" G l[[\i} Xi , and 

{i < k : C X'l mod jjf} e H then 
(a) Y[X'\ C mod jf 

(6) ^[X']\^LY"] has cardinality < A 

[why? define g E ]J A; by = sup(^'\Xf ) if 

i E A* =: {i < k : X[ C mod J^} and = other- 
wise. Let a(*) = sup{ ||.g||z?+A + 1 : A E as A is regular 
> 2 K clearly a(*) < A (see assumption (c) or definition of I). As- 
sume (3 E Y[X']\a(*) and we shall prove that (3 E Y[X"}, moreover, 
W\X'\ n (daP(X,D)/ «;) C ^[X"], this clearly suffices for both 

clauses. We can find /* G J]^' n X i) U W) such that ll/*ll-D > P- 
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So let a member of <&\X'\ n (cla^A, D)/ «) have the form (ft, A)/ 
where A G J+, ft G JJ X 4 ' and /? = ||ft|| _d + a and let 

Ai =: {i < k : h(i) < g(i)}. We know 

= WHd+a = Mm{\\h\\ D+{AnAl) , \\h\\ D+(A \ Al) } (if AnAi = mod D, 
then ||ft||u+AnAi can be considered oo). 
If P = ||ft||r>+(AnAi) then note ft -^D+iAnAi) 9 hence 
P = llftlb+^nAx) < ||5||r»+(AnAi) < «(*), contradiction to an as- 
sumption on (3. So j3 — \\h\\ D+ ^A\A 1 ) and A n Ai G Jn,i{h,A), and 

define ft' G JJ /(i) by: ft'(i) is ft(i) if i G A\A X and h'(i) is if i G 
k\(A\Ai). So ft' e ]J /(«) and h! = d +(a\a 1 ) h hence ||/i'||r> + (A\Ai) = 

||ft||r>+(A\Ai) = /3, and clearly (3 = \\h'\\ D+ ( A \ Al ) G *^"]> as required 
for clause (a), moreover (ft, A) w (h',A) so (ft', A)/ «G <&\X"\ as 
required for clause (b).] 

(*) 3 j£x',x" g nw Ai and 

{i <_ k : X<'<£ X[ mod J* d } G D then 
W[X"]\W[X'] has cardinality A. 

[why? let a < A, it is enough to find (3 G [a, A] such that 

(nx"}\nx'])n(c\^(f,D)/ «) ^0. 

We can find g G A, such that = a. Define </ G X-' by: g'(i) is 

Min(X"\A^'\<7(i)) when well defined, Min(X") otherwise. By assumption 
.9 <_d g' and, of course, #' G ]^[ A" 4 " C ]^[ A,, so \\g'\\ D > ol. So 

((g', k)/ w) G ^[X"] but trivially ((<?', «)/ «) g ^[X'], so we are done]. 

Together (*) — (*) 3 give that {^[{X l g ,^\ : i < k) : £ < is a sequence of subsets 

of ^* of length jU (see (*)i), \3f*\ = A, which is increasing modulo \3/*\ <x (by 
(*)2), and in fact, strictly increasing (by (*) 3 ). So modulo changing names we have 
finished. D^g 



Proof of 5.8. Similar to the proof of 5.6 



5.15 Theorem. Assume 

(a) D an 'Ri-complete filter on k 

(b) \= (\i : i < k) is a sequence of regular cardinals > 2 K 

(c) X = \\X\\ D+A for A e D+ 

(d) m < dp{+ 

(e) fj,< Depth+(Yl^, <£>)• 
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Then /j, < up^ + . 

Proof. Let Club(A) = {C : C a club of A} so Club(A) C [A] A for A = cf(A) > N„- 
For any sequence C G Yl Club(A 4 ) let <*f(C) be the set acc(c£(T(C)) where 

Y[C] =: {\\g\\ D : g G J] CJ(C A); i.e. V{C) = {8 < A : 5 = sup(£ n Y[C})}. 
Clearly 

(*)i for C G J| Club(Ai) we have V{C) £ Club(A) 

i<K 

[the question is why it is unbounded, and this holds as ||A||_d — A by its 
definition] 

(*) 2 if C',C" £ Yi Club(A 4 ),ff* G U\ t and C'( = C[\g*{i) then 
V(C') = tf{C") mod J\ d 

[why? let a(*) = sup{ ||^* || z?+a : A e D+ and ||s*||d+a < A} + 1, so as 2 K < 
A = cf(A) clearly a(*) < A._We shall show <*f(C")\a(*) = #(C"0W*); for 
this it suffices to prove Y(C')\a(*) = Y(C")\a(*). If a G K(<7')W*) let 
a = where /?, G J^[C 4 ', and let A = {i < n : h(i) < g*(i)}, so if 

i 

A G (Jb(A,k))+ then a < ||/i||d+a < A and \\h\\ D+A < \\g*\\ D +A < «(*) 
but a > a(*) contradiction. So A G Jd(A,k) hence A ^ £> + by clause 
(c), so g* <£i ft,. Now clearly there is /i' =r> h with /i' G Y[ C "> 

so 

a = \\h\\ D = \\h'\\ D G <g{C"). The other inclusion is easier.] 

(*) 3 if C', C" G Yi Club(A 4 ) and {* < k : C'{ C acc(CJ)} G £> then 
Sf(C"') C ac < cV(C ,/ )) 

[why? let /3 G ^f[C"] but /3 ^ &cc(¥?(C')) and we shall get a contradiction. 
Clearly (3 > sup(%?(C") n/3) (as /3 J acc(%f(C"))- As is acc(c£r[C"']), 

clearly there is a G F[C"] such that /? > a > sup(^(C") n/3) > sup(T (C) n 
(3), but F[C"'] = {\\g\\ D : g G JJC"}, so there is g G JJ C" such that 

\\g\\ D = a. As {i : C" C acc(C-)} G D, clearly 

B =: {i < k : G acc(C^)} G D. 
So if h G ]^[ A, , h <d g then we can find h' G J^J C[ such that h <p h' <p g 

i<\ i<K 

(just = Min(C-\(/i(i) + 1) noting B £ D) hence 

a = II.9II-D = sup{||/i||£> : h(i) £ .g(i)nC 4 ' when i £ B,h(i) = Min(C-) otherwise} 
and in this set there is no last element and it is included in Y(C'), so neces- 
sarily a £ ^(C), contradicting the choice of a : (3 > a > sup(^(C") n (3).] 

(*) 4 if C, C" £ Yi Club(A 4 ) and {i : C'( C acc(C^) mod J™} £ D then 
<af(C") C ac < c( < *f(C' / )) mod J b x d 
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[why? by (*) 2 + (*) 3) i.e., define Cf to be C<'\g{i) where 

g(i) =: sup(C"\ acc(C-)) + 1) when C" C acc(C-) and the empty set 

otherwise. Now by (*)2 we know 

-jf (<?") = tf(C'") mod J\ d and by (*) 3 wc know 

Sf(C"") C acc(^(C')).] 

Now we can prove the conclusion of 5.15. Let (C l a : a < fa) witness fa < dp 1 ^ and 
(g a : a < witness \i < Depth+(]^[ Xi, <£>). Let C a =: ^((C l ga ^ :»<«)) for 

a < fa So (C a : a < fx) witness \x < Qp\ + ■ IZI5.15 

5.16 Theorem. Assume 

(a) k is regular uncountable 

(b) A = (Xi : i < k) is a sequence of regular cardinals > k 

(c) D is a normal filter on k (or just Hi-complete) 

(d) X=\\X\\ D = tcfiY[Xi/D),X regular 

(e) fa < Dp 2 + 

(/) M < Depth+(Y[fa,< D ). 
Then fi < Vp\ + . 

Proof. Let (f a : a < /Uj) exemplify /Lij < c)p^. 2 , let (g a : a < fi) exemplify yU < 
Depth + (]^[ fa, <d), and let (h^ : ( < X) exemplify A — tcf(J^J Xi, <d)- 

i<K i<K 

Now for each a < /j, we define f a G A A as follows: 

/a(0 = IK4 ( i)(MO):i<«>lb- 

Clearly f a (() is an ordinal and as f 3a ^ G ' Ai 'Ai clearly (/g a (i)(^cW) ■ i < K ) <d 
(Xi : i < k) hence / Q (£) < ||A|| D = A, so really < A, so 

(*)l fa G A A. 

The main point is to prove /3 < a < /U => < jm / a . 

Suppose (3 < a < fa then 5,9 <d g a hence A =: {i < k : .9,3(1) < g Q («)} G D so 
i G ^ <jw /* a(j) . We can define h G J^J Xi by: 

is sup{C + 1 : /g 3 (i)(C) > /g a (»)(0} if « G ^4 and is zero otherwise. 
But (h^ : C < X) is <£>-incrcasing cofinal in (J^J A,, <_d) hence there is ((*) < X 

such that h <d h^uy 
So it suffices to prove: 



CM < C < a =► MO < f a (C). 
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So let C 6 [C(*)>A), so 

B =: {i < k : h(i) < < h^(i) an d * e ^1 

belongs to D and by the definition of A and B and ft- we have 

i e B ^ f g0{i) (h c {i)) < f ga{i) (h c (i)). 

So 

C/WMO) = * < «) <D (/,L W (M*)) = * < «> 
hence (by the definition of || — \\d) 

\\(f l g ^(h C (i)) :i<k)\\ d < \\(fl {i) (h c (i)) : i < k)\\ d 

which means 

MO < fa(Q- 

As this holds for every ( £ [£(*), A) clearly 

fp <J b x d fa- 

So (f a : a < /j) is <jm -increasing, so we have finished. Ds.ie 

5.17 Discussion : Now assumption (c) in 5.15 (and in 5.6) is not so serious: once 
we quote [Sh:g, V] (to satisfy the assumption in the usual case we are given A = 
cf(A),/i < A < \i K , cf(/i) = k, (Va < ^i)(|o:| K < /u) and we like to find (A, : i < k), 
and normal D such that ||(Aj : i < k)\\d+a = A. E.g. [Sh:g, Ch.V]) if SCH fails 
above 2 2 , 9 regular uncountable, D a normal filter on 9, ||/||d > A = cf(A) > 2 2 , 
(so if $ = family of normal filters on 9, so S is nice and rk|;(/) > ||/||u > A), so 
g K from [Sh:g, Ch.V, 3. 10, p. 244] is as required. 
Still we may note 

5.18 Fact. Assume 

(a) D an Hi-complctc filter on k 

(b) f* £ K Ord and cf(/*(i)) > 2 K for i < k. 

Then for any C — (Cj : i < n),d a club of /*(«) and a < ||/*||u we can find 
/ £ JJ Q such that: 

(a) A £ (J D (.r, «))+ ^a< \\f\\ D+A = \\f\\ D < \\f*\\ D 
{(3) A £ Mf*, K )nD+^ \\f\\ D+A > \\r\\ D 

Proof. We choose by induction on ( < k + , a function and (f(,A ■ A £ (Jd (/* , 
such that: 

(«) .k e n ^ 
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(b) S<(^ /\fe(i) < f C (i) 

i 

(c) for £ limit (i) = sup f £ (i) 

(d) for A e (Jd(/*, letting a CA =: W/cWd+a we have 
/C,A G II /*(*). Il/C^llr. > a C A and 

/c,a(«) > /c(») for « < k 

(e) U,a(i) < /c+i(») for i < k,^ G ( Jd(/*, 
(/) ||/o||z> > a and 

A e 7d(/*,«) ||/olk+A > iirik. 

There is no problem to carry the definition: for defining /o for each A G Jd(I* , «) 
choose g A <_d+a /* such that ||ffA||r>+A > (possible as > 

by the assumption on A). Let g* < f* be such that ||<?*||d > a, (possible as 
a < \\f*\\ D ) and let /„ G JJ be defined by /„(») = Min(CAsup{ 3 *(i), 5yl (i) : 

A G (Jd(/*, k))}). For £ limit there is no problem to define and also for 
£ successor. If is defined, we should choose Jq.a- For clause (d) note that 
\\P\\d+a = \\.f*\\D as A G (Jr>(/*, and use the definition of \\f\\ D . We use, of 
course, f\ cf(/*(i)) > 2 K . 

i 

Now / K + is as required. Note: f <d f K + =*> \J f <d /c and for 

A G (JD(.f*,K)) + ,\\.fK+\\D+A = sup \\fc\\D+A = sup a CA < sup||/ c+ i||r> = 
\\L + \\d. 

□ 5 .18 

5.19 Conclusion. 1) In 5.15 we can weaken assumption (c) to 

(1) (c)"" |KA i :i<«)|| D = A. 
2) In 5.6 we can weaken assumption (c) to (c)a~. 

Proof. 1) In the proof of 5.15, choose g** G J^J Aj satisfying (exists by 5.18): 

(*)o Ae J c (A, K )nD+ =>■ ||<?**||d+a > A (which is ||A|| D ). 

We redefine y[C] as {\\g\\ D : g G J| C l but > for i < k}. The only 

change is during the proof of (*)2 there. Now if a 6 Y[C']\a(*) then there is 
h G Y\_ sucn tnat [* < K M*) > 5**(*)] and ||/i||d = a and let A = {i < 

k : h(i) < g*(i)}. Now if A G (Jd(A, k)) + we get a contradiction as there and 
if A = mod D we finish as there. So we are left with the case A G Jd(A, k) fl 
D + ,\\\\\ D+A > ||A||d < A hence ||s**||.d + a < A hence \\h\\ D+A < A > a hence 
necessarily \\h\\ D+{K \ A) = a (as \\h\\ D = Mm{\\h\\ D+A , \\h\\ D+ ( K \ A )}- Now choose 
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V e []A ! by ft' \ (k\A) = h \ (k\A) and [i G A => h'(i) = Min(Cf \h(i))} so 
hi G [] h < h' < X, X < \\h\\ D+A < \\h'\\ D+A < \\h'\\ D+A and so 

11^11^= Min{||ft'|| D+A , \\h'\\ D+(K \ A) } = a. 
So we are done. 

2) Let 5** be as in the proof of part (1). We let there 

Y[X] =:hh\\ D+A : h G H(Xi\g**(i)) and A G J+j 
remembering / = Jd(A, k). 



^[X] =: {(/i, A)/ w;:fc G and 



(ft, A) G cla"(A, D) for some a < A j 

and we can restrict ourselves to sequences X such that Xi Og**(i) = 0. In the proof 
of (*) 2 make g > g**. □? 
-> scite{10.19} undefined 

5.20 Claim. Assume 

(a) J is a filter on k 

(b) X a regular cardinal, A, > 2 K ,9 > 2 K 

(c) JJ^ Ai/J is X-like i.e. 

i<K 

(i) X= tcfUXi/J 

(ii) Tj((Xi : i < k)) = X (follows from (i) + (Hi) actually) and 

(Hi) if in < Xi then Tj((fj,i : i < re)) < X 

(d) re < 9 = cf(9) < Xi for i < k 

(e) i < re =>■ Sg* = {5 < Xi : cf(S) = 9} G I[Xi] (see below) 
(/) pa < 0)[\a\« < 0\. 

Then S$ = {5<X: cf{5) = 9} e /[A]. 

Remark. Remember that for A regular uncountable 



I[X] = { A C A : for some club E of A^ 21 = (^> Q : a < A), 

C ^(a), |^| < A 
for every ieini?, cf(<5) < <5 and for some closed 
unbounded subset a of (5 of order type 

< 5, (Va < S){3/3 < S)(a na€^) 
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Proof. Clearly each Aj is a regular cardinal and A = tcf(TT Aj/J), so let 

f = (f a : a < A) be a <, /-increasing sequence of members of JJ^ A,, which is cofinal 

in Y[ K/J- So without loss of generality if / \ S has a <j-eub /' then fs =j /'. 

For each i < n (see the references above) we can find e 1 = (e a : a < Aj) and Ei 
such that: 

(i) E t is a club of Aj 

(ii) e a Qa and otp(e„) < 9 

{Hi) if (3 e e 4 Q then 4 = < n /3 

(to) if <5 G Ei and cf(J) = 9, then 5 = sup(e^). 

Choose N = (Ni : i < A) such that Ni -< (JT(x), 6, <£) where, e.g., \ = ^s(A)+, 
||iVj|| < A, Ni is increasing continuous, N \ (i + 1) G Ni + \,Ni n A is an ordinal, and 
{/, J, A, (Aj : i < k), (e* : i < «)} Let £ = {£ < A : N$ n A = (5}, so it suffices 

to prove 

(*) if S G E (~1 Sg then there is a such that: 
(i) aC5 
(ii) S = sup(a) 
(Hi) \a\ < A 

(iv) a < 5 => an N a G N$. 



By clause (b) in the assumption necessarily / \ S has a <j-eub ([Sh:g, Ch.II,§l]) 
so necessarily fs is an <j-eub of / f 5 hence A* = {i < k : cf (fs(i)) = 9} = 
k mod J. By clause (f) of the assumption for each i G A*,e^ s ^ is well defined, 
and let ,~ = ■ C < 9} with a£ increasing with (. For each ( < 9 we have 
(a^ : i < k) <j fs hence for some 7(C) < S we have (a£ : i < k) <j / 7 (f), 
but Td(/ 7 (£)) < A and 7(C) G iV 7 (^) +1 hence / 7 ^) G iV 7 (^ +1 hence for some 

5C <J /7(C) we have: 5c e ^7(0+1 an< ^ = < K : flcW = a <;} ^ ^ moc ^ ^' 
= cf(6>) > 2 K for some A C k we have i? =: {( < : A; = A} is unbounded in 9. 

Now for ( < 9 let 



= 1 . 

»enK^<<J = n«K)}' 

o ^ it- >i ^ f ' 



a c = I Min{ 7 < A :-.(/ 7 <j +(k \a) 5)} = 



Clearly C<^<6'=>a^Ga^. Also for £ < is definable from / and 

gc_ \ A, hence belongs to N 7 (q + i, but its cardinality is < 9 + 2 K < A hence 
it is a subset of N^^ +i . Moreover, also (oj : £ < £) is definable from / and 
(({a* :£<£}:«< A) :£<C) hence from / and ^ f A and (e 1 : i < «), all of 
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which belong to N ~< N^^ +i , hence ( G B => (a^ : £ < () G N^(q +1 , is a bounded 
subset of 5. Now 

(*) I^J ci£ is unbounded in S 

[why? let (3 < 5 so for some £ < 8 we have: 

//?(*) < fs(i) => //»(*) < «( < /*(») 

so 

Min{ 7 : -n(/ 7 < j+(k \a) K : i < e (Z 3 ' 5 ) n a C+i- 
Let w = {( < 9 : is bounded in a^ + i} 

a£ = {Min{7 G a^ + i : 7 is an upper bound of a^} :£_<(}. 
So U{a£ : £ < 8} is as required. EI5. 20 

5.21 Remark. 1) If we want to weaken clause (c) in claim ? retaining only (i) there 
—> scite{ 10.20} undefined 

(and omitting (ii) + (hi)), it is enough if we add: 

(g) for each i < k and S G Sg% {7 < S : cf( 7 ) > k and 7 G e^} is a stationary 
subset of S. 

2) In part (1) of this remark, we can apply cf(7) > n by cf(7) = a, if D is tr + - 
complete or at least not a-incomplete. 

3) This is particularly interesting if A = fi + = pp(/u). 
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6 The class of cardinal ultraproducts modulo D 



We presently concentrate on ultrafilters (for filters: two versions). This continues 
[Sh 506, §3], see history there and in [CK], [Sh:g]. 

6.1 Fact. Assume 

(a) D is an ultrafilter on n and 9 — reg(D) 

(b) n = cf(/i) and a < fi => \a\< rcg(I5) < fj, 

(c) n — (rii : i < k), < n 4 < w, A* = [J ({«} x m) 



(d) Y G D => /i < max pcf{Ai !rl : i G Y, n < rii} 

(e) for each i < k, n < n we have \u, n ) is regular > k strictly increasing with 
n, stipulating \i, ni ) = M- 

Then for some (m, : i < k) e T[(n t + 1) we have: 



(/?) /i > max pcf{A( i n ) : i < k and n < raj. 

Proof. We try to choose by induction on ( < reg(D),B^ and (n^ : i < k) such 
that: 

(*) S c e £> 

(m) n* < rii non-decreasing in £ 

(in) Bq = {i : < n^ +1 } and 

(iv) max pcf{A( in ) : i < k and n < n^} < /i. 

If we succeed, then {B^ : £ < reg(-D)} exemplifies D is rcg(D) -regular, contradic- 
tion. During the induction we choose Bq in step (+ 1. For ( = try = 0, if this 
fails then rrii = (for i < n) is as required. For £ limit let — n\ for every £ < £ 
large enough, this is O.K. as 

max pcf{A( i>n ) : i < k and n < n^} < max pcf{A( i>n ) : i < n and n < tt|} < /U 

by assumption (b). Lastly, for ( = £ + 1, {i < n : n\ < rii) £ D (otherwise con- 
tradiction as A(j >n .) = and assumption (d)), and if [i < tcf(TT \ n s +1 /D) we are 



done with m, = n\ + 1, if not there is G D such that max pcf{A n c +1 : i G B} < fi 
and let 



(a) fi< tcf(JjA (<im4) /I>) 




if i G n| < ^ 
if otherwise. 



□e.i 
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6.2 Lemma. Assume 

(i) D is an ultrafilter on k 
(ii) [i = c/(/i) and a < [i =>• \a\ K r ° s(£,) < [i 
(iii) at least one of the following occurs: 
(a) a<fi^ \a\ Te ^ < (i 

{(3) D is closed under decreasing sequences of length 9. 



Then there is a minimal g/ D such that: 

M = tcf (n.9«AD) and f\ cf{g{i)) > k. 

\i<K / i<K 

We shall prove it somewhat later. 

6.3 Remark. 1) Note that necessarily (in 6.2) 

{i < k : g(i) a regular cardinal} e D. 

2) g is also < D -minimal under: \x < tcf ( ]^[.g(«)/-D ) & {i ■ cf(g(z)) > k} G D. 

\i<K ) 

[Why? assume g' <d gp,H < tcf I </(«)/£> J, and X = {i : ci(g(i)) < k} = 

\i<K / 

mod D; clearly n < tcf J"[ d{g'{i))/D . If Lim D c%'(i)) is singular, by 

\i<n ) 

[Sh:g, II,1.5A] for some (\ : i < k), we have fi = tcf(nAi/D) and 

Lim£>Ai = Limp ci(g(i)) and (Vz)[cf(g(i)) > k — ► A j > k] , so again without loss of 

generality /\ Xi > k. Now (Aj : i < k) contradicts the choice of g. If Lim £>cf (g(i)) 

is regular, it is /i and all is easier]. 

3) If \k k I D\ < fi then we can omit (in 6.2 and 6.3(2)) the clause 
«{i : ci(g{i)) > k} £ D» . 

6.4 Conclusion. If assumptions (i)— (iii) of 6.2 hold and 
(iv) fi>2 K 

then without loss of generality each g(i) is a regular cardinal and I j^J g(i)/ D, <jj ) 

\i<K / 

is /i-like (i.e. of cardinality fi but every proper initial segment has smaller cardinal- 
ity. 

6.5 Remark. We use /i > 2 K in 6.4 rather than fi > \n K /D\ as 6.3(3) (which concerns 
6.2, 6.3(3)) as the proof of 6.4 uses 1.4. 



Proof of 6.4- If D is Hi-complete this is trivial, so assume not hence reg(D) > H . 
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Let g e K (n + 1) be as in 6.2, so without loss of generality as in 6.3(2), and 
remember 6.3(1) so without loss of generality each g(i) is a regular cardinal. Clearly 
Y\_ nas cardinality > /i. Assume first jj, = \ + ■ 

i<K 

Let g' < J^J g(i), then by 6.3(3) and choice of g 

supjtcf UXi/D : Xi < g'(i) for i < k} < \. 

But as reg(D) > Ho by clause (ii) of the assumption we have a < \i => |a| N ° < fi so 
2.6 applies and | </(i)/.D| < x, so really JJ <7(z)/.D is ^i-like. 

If fi is not a successor, then it is weakly inaccessible and [i = sup(Z), where 
Z = {x + ■ k k /D < x N ° = x < m}> so f° r eacri X G Z we can find g x G k (m + 1) sucn 
that J^J g x (i)/D is x-hke so necessarily for \i < Xi m ^ we have g Xl <d ff X 2- ^ i s 

enough to find a <£>-lub for (f x : \& Z), and as \i > 2 K this is immediate. ^6.4 

Proof of 6.2. First try to choose, by induction on a, f a such that: 

(A) f a g k ( M +1) 

(B) M = tcf [I] /<*(*)/£> J 

\i<K / 

(C) /3 < a / Q < D fp 

(D) each / a (i) is a regular cardinal > n. 

Necessarily for some a* we have: f a is well defined iff a < a*. Now a* cannot be 
zero as the constant function with value \i can serve as fo- Also if a* is a successor 
ordinal, say a* = [3 + 1, then fp is as required in the desired conclusion. 

So a* is a limit ordinal, and by passing to a subsequence, without loss of gener- 
ality a* = cf(a*) and call it 9. 
Without loss of generality 

(E) ji = max pcf{/ a (i) : i < k}. 

We now try to choose by induction on £ < reg(Z?) the objects a^,A^, b^ such that: 

(a) < 9 is strictly increasing with ( 

(b) A c eD 

(c) b c C {/ Q£ (i) :£<C, andie^} 

(d) b( is increasing with ( 

(e) max pcf(b^) < fi 

(/) for each i the sequence 

(fa ( (i) ■ £ < C an d and f a( (i) &c) i s strictly decreasing 

(g) a = 0, A = k, b c = 

(/i) o^+i = + 1 and 

A c+ i = {ie A c : f a(+1 (i) < f a( {i) and f a< (i) e b c } 
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(i) for C limit, is the first a < 9 which is > a £ such that for some B E D 

e<c 

we have: 

[i > max pc{{f at (i) : £ < (,i E and i E B and f a( (i) < f a (i)} 
CO &C+i = b C 

(fc) for £ limit satisfies the requirements on _B in clause (i) and 

b C = (J b c U^«W : e < C and i e A c , ^ n A c and /« 4 (i) < / Q< (i)} 

W for £ < C we have {i E A(. : f a( (i) <£ b c } E D. 

So for some (* < reg(D) we have (a^, A^, bf ) is well defined iff £ < C*- 
We check the different cases and get a contradiction in each (so a* had necessarily 
been a successor ordinal giving the desired conclusion). 

CASE 1 : C* = 0. 

We choose ao = 0, Ao = k, bo = 0; so clause (g) holds, first part of clause (a) 
(i.e. < 9) holds, clause (b) and clause (c) are totally trivial, clause (e) holds as 
max pcf(0) = (formally we should have written sup pcf(b^)), clause (f) speaks on 
the empty sequence, and the other clauses are empty in this case. 

CASE 2 : C* =C + 1- 

We choose a^* = a^+i = a^ + l,A^» = {i E Aq : f a( ,+i(i) < fa ( (i) and f a< (i) 4- 
b<;} and b^+i D &c i s defined by clause (j). Clearly < aj+i < 9 and Aq + i E D as 
A^ E D and f a< +i <d f a< and {i : f a< (i) £ b^} E D by clause (ell); so clause (b) 
holds. Now clause (a) holds trivially and clauses (g) and (i) are irrelevant. Clause 
(h) holds by our choice. 

For clause (f), the new cases are when f a(+1 (i) appears in the sequence, i.e., 

i E such that f a<+1 (i) £ [J b^ = b^ +1 = b ? but i E Aq +1 => i E Aq & 

f a< (i) b^ so also f a< (i) appears in the sequence and as i E A^ + i =$> f a< (i) > 
fa (+1 {i) = fa (+1 (i) pl us the induction hypothesis; we are done. 

As for clause (i) for £ < £ + 1, clearly 
{i E A$ : f a( (i) £ b^+i} = A^ n {i < k : f a( (i) £ b^+i}. Now the first belongs to 
D by clause (b) proved above and the second belongs to D as max pcf(bf + i) < \i 

by clause (c) proved below as tcf fa € (i)/D^j — A* by clause (B). 

We have chosen bf+i = b^, so (using the induction hypothesis) clauses (c), (d), 
(e) trivially hold and also clause (j) holds by the choice of and (k) irrelevant 
so we are done. 

CASE 3 : C* = C is a limit ordinal < reg(D). 

Let b^ = I^J b^, so clause (j) holds; also clauses (c), (d) hold trivially and clause 

«<C 

(e) holds by basic pcf: 

max pcf(b^) < J^J max pcf(b^) < /U 
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as 



fi = cf(/z) & (Va < m)[M 



rog(D) < m)] & C < reg(D). 



Now we try to define by clause (i). 

SUBCASE 3A : a ( is not well defined. 

Let Wi — {£_<(: i £ and f a M) £ be)- Note that by the induction hy- 
pothesis (clause (f)) for each e < ( and i < n we have the sequence (f a( (i) ■ 
£ < e and i e and f a( (i) £ be) is strictly decreasing, so as b e C b^ clearly 
(fa ( {i) ■ £ < e an d £ 6 ^) is strictly decreasing. As this holds for each e < ( and 
£ is a limit ordinal, clearly (f a( (i) is strictly decreasing hence Wi is finite. 

Now for each B G D we have (first inequality by the assumption of the subcase, 
second by the definition of the tUj's) 



and max pcf(b^) < /i as said above, hence necessarily 

(*) B G D => /i < max pcf{/ a? (i) ^ew; and i G B}. 

As ^ is finite and each f a (i) is a regular cardinal > k we have {i : lOj 7^ 0} G D. 

By Claim 6.1 (the case there of {i : = n^} G £> is impossible by (*) above) 
we can find g G TT Wi/D, more exactly 5 G K Ord, 7^ => g(i) G and B e D 



(/3) 11 > max pcf{/ as (i) :(£m, and i G 5 and / Qs (i) < 

Now by the choice of (f a : a < 9) and clause (a) necessarily (and [Sh:g, Ch.II,1.5A]) 
for some a < 9 we have f a <d g- Now let = {i < n : f a (i) > f a£ («)}, if B% G D 
then B* = {i < n : £ G and i E B and <? a (z) > / a , («)} 3{i<K:iG^}n{K 
k : f a (i) £ H {i < k : f a (i) > f a( (i)} which is the intersection of three members 
of D hence belongs to D, but {/ a? (i) : i G B*} is included in the set in the right 
side of clause (/?) hence \i > max pcf{/ a ,(i) : i G -B*} contradicting B* G -D, 

tcf(J^J f a( (i)/D) = jj,. So necessarily £>| £ D, hence <£> f a( hence a < aj. So 



/U < max pcf< /|(i) : £ < Q,i € and ieB 



< max< max pcf(b^), max pcf{/^(i) and i G Z?} 



such that: 
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hence 

max pcf j/ Q? (i) : £ < £, i G A € and i G B' and < / a (i)| < 

max< max pcf(b^), max pcf{/ a? (i) : £ € u;, and i G B and 




(the first term is < ^ as clause (e) was proved in the beginning of Case 3, the second 
term is < \i by clause (/?)). So a is as required in clause (i) so is well defined; 
contradiction. 

CASE 3B : a c is well defined. 

Let B G D exemplify it. We choose as B and we define b<j by clause (k). 

Now clause (a) follows from clause (i) (which holds by the assumption of the 
subcase), clause (b) holds by the choice of B (and of Aq), clause (c) by the choice 
of E>£, clause (d) by the choice of bf , clause (e) by the choice of b<j. Now for clause (f) 
by the induction hypothesis and clause (d) we should consider only f ag (i) > f a< (i) 
when (<(,ie A^nA( and f a , (i), f a( (i) ^ b^, but clauses (i) + (k) (i.e. the choice 
of bj) take care of this clauses (g), (h), (j) are irrelevant and (£) follows from (c). 

So we are done. 

CASE 4 : C* = reg(D). 

The proof is split according to the two cases in the assumption (iii). 

SUBCASE 4A : a < fj, \a\™*M < M . 

Let b = U{b£ : £ < (*} so max pcf(b) < yU, hence for each £ < (* we have 
A' £ =: {i G At : f a( (i) £ b} £ D. Let Wi = {£ < C ■ * € A' £ and f a( (i) £ b}. 
Now for any ( < (* and i < k the sequence (f a( (i) : £ < ( and £ G Wi) is strictly 
decreasing (by clause (f)) hence (f ai (i) : £ < C* an d £ S Wi) is strictly decreasing 
hence is finite. Also for each £ < £* the set belongs to B, so {A^ : £ < £*} 
exemplifies B is |(* (-regular, but (* = rcg(B), contradiction. 

SUBCASE 4B : D is closed under decreasing sequences of length rcg(B). 
Let b = (J b c . 

c<c* 

In this case, for each £ < (* , the sequence ({i G A^ : f a( (i) £ b^} : £ G [£, C*]}) ls 
a decreasing sequence of length £* = reg(B) of members of D so the intersection, 
A'^ = {i G A^ : fa c (i) ^ b} G -D, and we continue as in the first subcase. Dg^ 

6.6 Definition. 1) For an ultrafilter D on k let reg'(B) be: reg(B) if D is closed un- 
der intersection of decreasing sequences of length reg(B) and (reg(B)) + otherwise. 
2) reg"(B) is: reg(B) if (a)~ below holds and (reg(B)) + otherwise 

(a) reg'(B) = reg(B) or just 
(a) - letting = reg(B), in K /D there is a <£>-first function above the constant 
functions. 
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6.7 Theorem. If D is an ultrafilter on n and 9 — reg'(D) then 
(i = ii <8 > \2 K /D\ => n e {UXi/D : X, e Card}. 

Proof. Apply Lemma 6.4 with D, k, fi + here standing for D, k, /j, there; note that 
assumption (iii) there holds as the definition of reg' (£>)(= 9) was chosen appropri- 
ately. 

Let g*/D = (A* : i < k) be as there, so as I J^J A*/D ) is /x + -like, for some 

\i<K / 

f € Xi, we have | J^J f(i)/D\ = \i as required. D6.7 

Remark. Can reg'(-D) 7^ reg(Z?)? This is equivalent to: _D is not closed under inter- 
sections of decreasing sequences of length 9 = reg(D). So if reg'(D) 7^ rcg(D) = 9 
then 9 is regular and for some function i : k — > 9 the ultrafilter 
D' = {A C 9 : £ D} is an ultrafilter on 9, with reg(£>') = 9 so D' is not 

regular. 

This leads to the well known problem (Kanamori [Kn] ) if D is a uniform ultrafilter 
on k with reg(-D) = k docs k k /D have a first function above the constant ones. 

6.8 Fact. If /i = 9 = reg(D) < reg'(£>),yu = V^/ij,^ = fa < and 

I II /(O/^l > M then I [] /W/^l > / = /*"■ 
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